Apparatus and method for managing multiple dictionaries in conte

Details Apparatus and method for managing multiple dictionaries in conte Apparatus and method for managing multiple dictionaries in conte

1992-12-23

1994-12-13

Logan, Sharon D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

053732901

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. The circuit uses multiple dictionaries within the storage locations of a CAM to reduce the amount of memory required to provide a high data compression ratio.

REFERENCES:
patent: 4899148 (1990-02-01), Sato et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5150430 (1992-09-01), Chu

Affiliated with

Also associated with

Rating

Apparatus and method for managing multiple dictionaries in conte 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 method for managing multiple dictionaries in conte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for managing multiple dictionaries in conte will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1196014