Apparatus for data compression and data decompression

Details Apparatus for data compression and data decompression Apparatus for data compression and data decompression

1996-07-19

1998-02-10

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

341 51, 341 65, 341106, 341107, H03M 730

Patent

active

057173931

ABSTRACT:
The present invention provides a plurality of code tables such as a high-usage code table and a low-usage code table in an entropy coding unit, and transforms a block-sorted last character string from a block-sorting transforming unit into an MTF code string in an MTF transforming unit. The entropy coding unit switches the code tables at a discontinuous part of the MTF code string to perform entropy coding. In addition, the present invention stores reference lists, whose number is equal to the number of kinds of used characters, in a reference list memory. The MTF transforming unit selects a reference list corresponding to a first character of the block-sorted character string to perform an MTF transformation.

REFERENCES:
patent: 4730348 (1988-03-01), MacCrisken
patent: 4796003 (1989-01-01), Bentley et al.
patent: 5239298 (1993-08-01), Wei
patent: 5379036 (1995-01-01), Storer
patent: 5384568 (1995-01-01), Grinberg et al.
patent: 5528628 (1996-06-01), Park et al.
Peter Fenwick, "Block Sorting Text Compression," Australian Computer Science Communications vol, 18, No. 1, p. 193-202, (Jan. 31, 1996).
M. Burrows, et al., A Block-Sorting Lossless Data Compression Algorithm, SRC Research Report, Digital Systems Research Cetner, California, May 10, 1995.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2080434