Patent Document ID: 9697221
Application ID: 14337113

Base Claim:
1. A method comprising: determining a static dictionary from a portion of input data, the static dictionary comprising a plurality of entries up to a maximum number of dictionary entries, each of the plurality of entries mapping a token to a definition having a length up to a maximum byte size that is bounded by a hardware specification; tokenizing the input data using the static dictionary to generate a packed sequential plurality of tokens, each of the packed sequential plurality of tokens having a fixed token size that is configured to address the maximum number of dictionary entries; storing the static dictionary and the packed sequential plurality of tokens; wherein the method is performed by one or more computing devices.

---

Claim 2:
2. The method of claim 1 , wherein the storing further stores metadata including a block offset mapping that indicates, for each of a plurality of sequential data blocks of a defined uncompressed block size, a token offset within the packed sequential plurality of tokens, wherein the plurality of sequential data blocks corresponds to the input data.