Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2011-07-19
2011-07-19
Williams, Howard (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S087000
Reexamination Certificate
active
07982636
ABSTRACT:
The present invention describes lossless data compression/decompression methods and systems. A random access memory (RAM) operates as a static dictionary and includes commonly used strings/symbols/phrases/words. An input buffer operates as a dynamic dictionary and includes input strings/phrases/symbols/words. A set-associative cache memory operates as a hash table, and includes pointers pointing to the commonly used strings/symbols/phrases/words in the static dictionary and/or pointing to one or more of the input strings/phrases/symbols/words in the dynamic dictionary. Alternatively, the set-associative cache memory combines the dynamic dictionary, the static dictionary and the hash table. When encountering a symbol/phrase/string/word in the static or dynamic dictionary in an input stream, a compressor logic or module places a pointer pointing to the symbol/phrase/string/word at a current location on the output stream. The hash table may include phrases/symbols/strings/words and/or pointers pointing to phrases/symbols/strings/words.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4876541 (1989-10-01), Storer
patent: 5010345 (1991-04-01), Nagy
patent: 6657565 (2003-12-01), Kampf
patent: 7443321 (2008-10-01), Kaufman et al.
patent: RE41152 (2010-02-01), Reynar et al.
patent: 2003/0197630 (2003-10-01), Border et al.
patent: 2006/0106870 (2006-05-01), Franaszek et al.
Abali Bulent
Banikazemi Mohammad
Franaszek Peter
Lastras Luis A.
Poff Dan E.
International Business Machines - Corporation
Morris, Esq. Daniel P.
Scully , Scott, Murphy & Presser, P.C.
Williams Howard
LandOfFree
Data compression using a nested hierachy of fixed phrase... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression using a nested hierachy of fixed phrase..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression using a nested hierachy of fixed phrase... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2620477