Method and apparatus for compressing and decompressing short blo

Details Method and apparatus for compressing and decompressing short blo Method and apparatus for compressing and decompressing short blo

1994-03-01

1996-01-30

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

054883652

ABSTRACT:
A scheme for compression of large sets of short blocks of data for storage in a storage medium, such as a read-only memory. Applications of the scheme include compression of fonts for printers, ROM disks in portable PCs, and others. These applications require random access to individual blocks, and fast, real-time decompression. The scheme applies an asymmetrical three-stage methodology in which a first stage provides training and optimization for a set of data blocks; a second stage effects data compression; and a third stage effects data decompression.

REFERENCES:
patent: 4079458 (1978-03-01), Rider et al.
patent: 4152697 (1979-05-01), Rider et al.
patent: 5123061 (1992-06-01), Pritchard
patent: 5150430 (1992-09-01), Chu
patent: 5245614 (1993-09-01), Gutman et al.
patent: 5298895 (1994-03-01), Van Maren
patent: 5396595 (1995-03-01), Standley
J. Rissanen, Universal coding, information, prediction, and estimation, IEEE Transaction on Information Theory (Jul. 1984).
J. Rissanen, G. G. Langdon, Universal modeling and coding, IEEE Transaction on Information Theory (Jan. 1981).
J. Rissanen, A universal state compression system, IEEE Transaction on Information Theory (Sep. 1983).
J. Ziv, A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions On Information Theory (May 1977).
J. Ziv, A. Lempel, Compression of Individual Sequences Via Variable-Rate Coding, IEEE Transactions on Information Theory, Sep. 1978.
T. Bell, A Unifying Theory and Improvements for Existing Approaches to Text Compression, University of Canterbury, 1986.

Affiliated with

Also associated with

Rating

Method and apparatus for compressing and decompressing short blo 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 apparatus for compressing and decompressing short blo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing and decompressing short blo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-158885