×

System and method for compressing data

  • US 6,650,996 B1
  • Filed: 12/20/2001
  • Issued: 11/18/2003
  • Est. Priority Date: 12/20/2001
  • Status: Active Grant
First Claim
Patent Images

1. A data structure stored on a computer readable medium, comprising:

  • a field representing a decoding structure to decode canonical Huffman encoded data, the decoding structure including;

    a field representing an accelerator table to perform a 2N-deep direct-index lookup of the encoded data to provide a high-frequency symbol for high-frequency data and to provide bracketing indices for low-frequency data; and

    a field representing a binary search table to provide a symbol index using a binary search bounded by the bracketing indices; and

    a field representing a symbol table to provide a symbol associated with the symbol index.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×