Apparatus for compressing data using a Lempel-Ziv-type algorithm

Details Apparatus for compressing data using a Lempel-Ziv-type algorithm Apparatus for compressing data using a Lempel-Ziv-type algorithm

1995-03-22

1998-06-23

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

057710104

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: 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: 5247638 (1993-09-01), O'Brien et al.
patent: 5262776 (1993-11-01), Kutka
patent: 5525982 (1996-06-01), Cheng et al.
Quarter-Inch Cartridge Drive Standards, Inc.; "Adaptive Lossless Data Compression (ALDC)" QIC-154 Revision Mar. 10, 1994; pp. 1-9.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1397578