Lempel-Ziv compression scheme with enhanced adapation

Details Lempel-Ziv compression scheme with enhanced adapation Lempel-Ziv compression scheme with enhanced adapation

1992-06-01

1993-09-07

Logan, Sharon D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, 341 87, H03M 730, H03M 742

Patent

active

052433412

ABSTRACT:
A class of lossless data compression algorithms use a memory-based dictionary of finite size to facilitate the compression and decompression of data. When the current dictionary (CD) fills up with encoded character strings, it is reset thereby losing the compression information previously contained in the dictionary. To reduce the loss in data compression caused by dictionary resets, a second, standby dictionary (SD) is used to simultaneously store a subset of the encoded data entries stored in the first dictionary. The data entries in the second dictionary represent the data entries of the first dictionary that compress the greatest amount of input data. When the first dictionary is ready to be reset, the first dictionary is replaced with the second dictionary, maintaining high data compression and freeing up memory space for new encoded data strings.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5023610 (1991-06-01), Rubow et al.
Product Specification AHA3101, Data Compression Coprocessor IC, Advanced Hardware Architectures, Inc., Moscow, Id.

Affiliated with

Also associated with

Rating

Lempel-Ziv compression scheme with enhanced adapation does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-490984