Patent Document ID: 9929747
Application ID: 15395702

Base Claim:
1. A computing device for data compression, the computing device comprising: updater circuitry to update an index data structure based on an input data stream, wherein the index data structure includes index data associated with offsets in the input data stream, and wherein the input data stream is divided into a plurality of chunks, wherein each chunk has a first length; a plurality of search slice circuitry, wherein respective search slice circuitry is to process a disjoint subset of the plurality of chunks of the input data stream to generate a corresponding token stream, wherein respective search slice circuitry uses the index data to process the disjoint subset of the plurality of chunks; and merger circuitry to merge the plurality of token streams to generate an output token stream.

---

Claim 2:
2. The computing device of claim 1 , wherein each chunk overlaps a previous chunk by a second length.