Algorithm for the implementation of Ziv-Lempel data compression

Details Algorithm for the implementation of Ziv-Lempel data compression Algorithm for the implementation of Ziv-Lempel data compression

1992-08-13

1995-11-21

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

054691613

ABSTRACT:
A data processing system is provided with a system to implement a form of data compression--the Ziv-Lempel or Ziv-Lempel-Welsh (ZLW) algorithm--in those systems which incorporate a content addressable memory (CAM), also known as an associative memory. Such implementation results in significant processing performance improvement in the data compression and decompression phases. The ZLW algorithm is widely used in industry and government to realize the reduction in amount of storage space needed for various forms of computer system data files. The processing to result in a LZW compressed file, or the inverse decompress operation, consumes significant computer resources. Such resource and time is justified realizing the savings in amount of computer main and secondary stores needed to retain various data files. The algorithms presented here-in are a significant variation on the basic ZLW theme. Utilizing a CAM memory for high speed data table searching, the novel algorithms result in a standard ZLW format compressed file.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5151697 (1992-09-01), Bunton
patent: 5339076 (1994-08-01), Jiang

Affiliated with

Also associated with

Rating

Algorithm for the implementation of Ziv-Lempel data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm for the implementation of Ziv-Lempel data compression , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for the implementation of Ziv-Lempel data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1140754