Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1994-08-16
1996-11-05
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
H03M 730
Patent
active
055722091
ABSTRACT:
A data processing system having a compression and decompression apparatus based on the Lempel-Ziv algorithm. The compression apparatus includes a history RAM unit for receiving and storing one or more data elements and a coding unit for determining whether received data elements previously have been stored in the history RAM unit and are a candidate for compression. If a received data element matches at least one of the stored data elements, an address of the matching stored data element is generated. The compression apparatus generates a compression token comprising an identification of whether a data element is compressed, the length of the coded data within a plurality of predetermined data length categories and an address. The decompression apparatus also includes a history RAM unit for storing received data elements and includes a circuit for receiving a compression token and determining the storage addresses of the next data element from the length and address information contained in the token. The apparatus can identify the next address at high speed by a parallel processing using the predetermined length categories.
REFERENCES:
patent: 5058137 (1991-10-01), Shah
patent: 5150430 (1992-09-01), Chu
patent: 5153591 (1992-10-01), Clark
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5226119 (1993-07-01), Asai
patent: 5243341 (1993-09-01), Seroussi et al.
patent: 5245338 (1993-09-01), Sun
patent: 5262776 (1993-11-01), Kutka
patent: 5274638 (1993-09-01), O'Brien et al.
patent: 5367629 (1994-11-01), Chu et al.
QIC Development Standard, "Adaptive lossless Data Compression (ADLC)" WIC-154 Rev. A, Mar. 10, 1994, 8 pages.
Farmer Henry R.
Wilson Anne A.
International Business Machines - Corporation
Skladony William P.
Walsh Robert A.
Young Brian K.
LandOfFree
Method and apparatus for compressing and decompressing data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for compressing and decompressing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing and decompressing data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2017761