Compression system for reducing the occurrence of a literal pref

Details Compression system for reducing the occurrence of a literal pref Compression system for reducing the occurrence of a literal pref

1994-12-14

1997-10-21

Black, Thomas G.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

395611, 341 50, 341 51, 341 79, G06F 1730

Patent

active

056806019

ABSTRACT:
A method for reducing the amount of memory used to store an original data in a processing system by reducing the occurrence of a literal prefix. The method is completed by comparing strings from the original data to valid elements in a dictionary. If a match is found, then a data code, which points to the valid dictionary element, is stored as compressed data in the memory. If a match is not found, then the entry is defined as a literal. Assuming the literal is defined, next determine if a dictionary element pointed to by the literal is valid and if so, then store a literal prefix into the compressed data in the memory. Finally, independent of whether the lateral points to a valid dictionary element, the literal itself is stored into the compressed data in the memory. To decompress the compressed data first an entry of the compressed data is retrieved from the memory. If the entry is a literal prefix, then output a next entry of the compressed data. In the alternative, if the entry points to an invalid dictionary element then output the entry because it is a literal. Finally, the only alternative remaining is that the entry points to a valid dictionary element. Thus the a code that must be decompressed before it can be output.

REFERENCES:
patent: 4453217 (1984-06-01), Boivie
patent: 4525860 (1985-07-01), Boivie
patent: 5155484 (1992-10-01), Chambers
patent: 5329405 (1994-07-01), Hou et al.
patent: 5455576 (1995-10-01), Clark, II et al.

Affiliated with

Also associated with

Rating

Compression system for reducing the occurrence of a literal pref does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression system for reducing the occurrence of a literal pref, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression system for reducing the occurrence of a literal pref will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1015353