Fast data compressor with direct lookup table indexing into hist

Details Fast data compressor with direct lookup table indexing into hist Fast data compressor with direct lookup table indexing into hist

1991-09-13

1992-10-13

Logan, Sharon D.

Coded data generation or conversion

Digital code to digital code converters

Substituting specified bit combinations for other prescribed...

341106, H03M 742

Patent

active

051554844

ABSTRACT:
A cooperating data compressor, compressed data format, and data decompressor. The compressor compresses an input data block (HB) to a compressed data block having the format. The decompressor decompresses the compressed data block to restore the original data block. The compressor has a direct lookup table (DLT) of 2.sup.8.times.N entries, each indexable by N bytes at a current HB location and identifying a target HB location. The compressor determines whether a target string at the target HB location matches a current string at the current HB location. If they do not match, the compressor outputs a literal representing a datum at the current location. If they match, the compressor outputs a vector from the current location to the target string. Compression speed is maximized by the direct addressing of the DLT by the current N bytes in the HB. Decompression speed is maximized by state machine operation according to literal/vector indicators, special case string length codes, and special case offset codes in the compressed data format.

REFERENCES:
patent: 4988998 (1991-01-01), O'Brien
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5049881 (1991-09-01), Gibson et al.

Affiliated with

Also associated with

Rating

Fast data compressor with direct lookup table indexing into hist does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast data compressor with direct lookup table indexing into hist, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast data compressor with direct lookup table indexing into hist will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1304022