Image analysis – Image compression or coding
Patent
1994-01-14
1996-01-16
Chin, Stephen
Image analysis
Image compression or coding
341 67, 341106, H03M 740, G06K 936
Patent
active
054855268
ABSTRACT:
Data is compressed/decompressed according to the address location of data entries contained within a dictionary built in a content addressable memory 88. During data compression, character combinations which have not previously occurred within the input data stream are encoded as new data entries within the dictionary. When the character string OMEGA-K fails to match any existing dictionary entry, the address of the data entry (OMEGA) is output as a codeword representing the matched portion of the character string and OMEGA-K are stored in a new address location for later use. In compression, update circuitry 84 allows a memory search and a data write to be performed during the same clock cycle. Compressed data strings are decompressed by using the compressed data characters as addresses for link list traversal of the decompression dictionary. The data entry addressed by the data character is output if it does not require further decompression. If the data entry read from memory contains another codeword, the codeword is fed back to the address decoder as the next dictionary address.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5151697 (1992-09-01), Bunton
patent: 5153591 (1992-10-01), Clark
Product Specification AHA3101 Data Compression Coprocessor IC; AHA; No Date; pp. 3-86.
Hewlett Packard Journal Jun. 1989; Reel-To-Reel Tape Drive; pp. 2-7.
Chin Stephen
Hewlett-Packard Corporation
May Timothy J.
LandOfFree
Memory circuit for lossless data compression/decompression dicti does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory circuit for lossless data compression/decompression dicti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory circuit for lossless data compression/decompression dicti will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-315386