Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1997-07-23
1999-05-11
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
H03M7/00
Patent
active
059032308
ABSTRACT:
A data processing system having a compression and decompression apparatus based on the Lempel-Ziv algorithm. The compression apparatus includes an array section having a circular history CAM 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 CAM unit and are a candidate for compression. If a received data element matches at least one of the stored data elements, a PS logic section determines whether there is the presence of a string. An encoding section identifies the address of the matching stored data element in a string and the length of the string. 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 compression apparatus uses a particular hardware implementation of the PS logic section.
REFERENCES:
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5150430 (1992-09-01), Chu
patent: 5281967 (1994-01-01), Jung
patent: 5525982 (1996-06-01), Cheng et al.
patent: 5572209 (1996-11-01), Farmer et al.
patent: 5612693 (1997-03-01), Craft et al.
patent: 5652878 (1997-07-01), Craft
patent: 5710562 (1998-01-01), Gormish et al.
International Business Machines Corp.
Williams Howard L.
LandOfFree
Apparatus for compressing data using a Lempel-Ziv-type algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for compressing data using a Lempel-Ziv-type algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for compressing data using a Lempel-Ziv-type algorithm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-248337