Apparatus and methods for Lempel Ziv data compression with impro

Details Apparatus and methods for Lempel Ziv data compression with impro Apparatus and methods for Lempel Ziv data compression with impro

1994-02-07

1995-10-03

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

341 87, H03M 730

Patent

active

054555760

ABSTRACT:
A class of lossless data compression algorithms use a memory-based dictionary of finite size to facilitate the compression and decompression of data. To reduce the loss in data compression caused by dictionary resets, a standby dictionary is used to store a subset of encoded data entries previously stored in a current dictionary. In a second aspect of the invention, data is compressed/decompressed according to the address location of data entries contained within a dictionary built in a content addressable memory (CAM). In a third aspect of the invention, the minimum memory/high compression capacity of the standby dictionary scheme is combined with the fast single-cycle per character encoding/decoding capacity of the CAM circuit. In a fourth aspect of the invention, a selective overwrite dictionary swapping technique is used to allow all data entries to be used at all times for encoding character strings.

REFERENCES:
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 5342054 (1994-08-01), Chang et al.

Affiliated with

Also associated with

Rating

Apparatus and methods for Lempel Ziv data compression with impro 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 and methods for Lempel Ziv data compression with impro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for Lempel Ziv data compression with impro will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1080008