Method and system for compression and decompression using variab

Details Method and system for compression and decompression using variab Method and system for compression and decompression using variab

1995-11-22

1999-08-03

Hoff, Marc

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

341 51, H03M 700

Patent

active

059331046

ABSTRACT:
A computer system includes a compression engine for compressing a decompressed sequence of data to produce a compressed sequence of data. The compression engine encodes each piece of data in the decompressed sequence of data as either a portion of a copy token or as a literal token. Tokens are grouped together into groups of up to 8 tokens and a bitmap holding 8 bits is provided to identify the respective tokens as either copy tokens or literal tokens. The copy tokens encode sub-sequences of data that have previously occurred in the decompressed data sequence. Each copy token is of a like size but includes a variable-sized offset field for encoding an offset between a current occurrence of a sub-sequence of data and a previous occurrence of a sub-sequence of data. The offset field is variable-sized to encode the offset in a minimal number of bits. The computer system also includes a decompression engine for decompressing data sequences that have been compressed using the compression engine.

REFERENCES:
patent: 5003307 (1991-03-01), Whitting et al.
patent: 5016009 (1991-05-01), Whitting et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5126739 (1992-06-01), Whitting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5455577 (1995-10-01), Slivka et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5572206 (1996-11-01), Miller et al.
Ziv, J. et al., "A Universal Algorithm for Sequential Data Compression," IEEE Transactions on Information Theory IT-23:337-343 (1997).
Ziv, J. et al., "Compression of Individual Sequences via Variable-Rate Coding," IEEE Transactions on Information Theory IT-24:530-536 (1978).

Affiliated with

Also associated with

Rating

Method and system for compression and decompression using variab does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for compression and decompression using variab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compression and decompression using variab will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-853409