Back to results
US 2006/0069857 A1Published application
Compression system and method
AssigneeNEC Laboratories America, Inc.
InventorsHaris Lekatsas, Joerg Henkel, Venkata Jakkula, Srimat Chakradhar
Life of this patent
Estimating the term…
Abstract
A new compression and decompression architecture is herein disclosed which advantageously uses a plurality of parallel content addressable memories of different sizes to perform fast matching during compression.
Claims20
A compression system comprising:
- two or more content addressable memories, each of a different size, arranged to operate in parallel on different sized portions of an input stream;
- and
- selection logic which, where there are one or more matching entries in the content addressable memories, chooses one of the matching content addressable memories so that one of the different sized portions in the input stream is replaced in a compressed output stream with a compressed representation identifying the chosen content addressable memory and its matching entry.
A decompression system comprising:
- two or more memories, each of a different size;
- and
- a decoder which reconstructs portions of a compressed stream by retrieving an entry from one of the two or more memories, the entry and the memory identified in a compressed representation of the portion as matching the portion of the uncompressed stream during compression.
A method of compression comprising:
- receiving different sized portions of an input stream;
- performing parallel lookups in two or more content addressable memories on the different sized portions of the input stream, where each of the content addressable memories is of a different size corresponding to the different sized portions of the input stream;
- and
- where there are one or more matching entries in any of the content addressable memories, choosing one of the matching content addressable memories and replacing the portion of the input stream matching the matching entry with a compressed representation in a compressed output stream, the compressed representation identifying the matching content addressable memory and its matching entry.
1 more element
A method of decompression comprising:
- receiving a compressed stream, the compressed stream comprising a sequence of compressed and uncompressed portions of different sizes;
- decoding a next uncompressed portion in the sequence by storing the next uncompressed portion in one of two or more memories of different sizes, the sizes of the memories corresponding to the different sizes portions of the compressed stream;
- and
- decoding a next compressed portion in the sequence into an uncompressed portion by retrieving an entry from one of the two or more memories, the entry and the memory identified in a compressed representation in the compressed portion;
- where each decoded uncompressed portion is added to a sequence forming an uncompressed output stream.
2 more elements
Dependencies are inferred from the claim text.