×

Apparatus and method for managing multiple dictionaries in content addressable memory based data compression

  • US 5,373,290 A
  • Filed: 12/23/1992
  • Issued: 12/13/1994
  • Est. Priority Date: 09/25/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for compressing and decompressing data in a memory based dictionary comprising:

  • providing a memory device for receiving compressed and uncompressed character strings, the memory including a plurality of storage locations, each having a unique address, for storing character strings as data entries;

    defining at least first and second dictionaries within the plurality of storage locations of the memory device;

    assigning multiple states to the storage locations of the memory device;

    assigning each stored data entry to at least one of the first and second dictionaries; and

    generating a codeword representing a data character string, the codeword value associated with a first address in memory of a previously stored data entry that matches the character string and is assigned to one of said dictionaries.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×