Method of and apparatus for compressing and restoring data

Details Method of and apparatus for compressing and restoring data Method of and apparatus for compressing and restoring data

1996-11-14

2000-05-09

Chin, Wellington

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

341 65, 341 67, H04B 166

Patent

active

06061398&

ABSTRACT:
A data compression apparatus is capable of compressing data at a high compression rate and at a high speed. A data decompression apparatus is used in combination with this data compression apparatus to decode the compressed data. The data compression apparatus includes a RAM which stores Huffman code trees each of which corresponds to a character string, i.e. "context." A CPU encodes each character which is to be encoded by use of a Huffman code tree corresponding to the context at that time. Each time a character is encoded, the Huffman code tree used is reconstructed so as to account for the encoded character. The data decompression apparatus stores Huffman code trees corresponding to contexts respectively, decodes the code to be decoded by use of a Huffman code tree corresponding to the context (a character string previously decoded). Each time one character is decoded, the Huffman code tree used for decoding is reconstructed so as to account for the decoded character.

REFERENCES:
patent: 5548338 (1996-08-01), Ellis et al.
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5710719 (1998-01-01), Houle
patent: 5796356 (1998-08-01), Okada et al.
Alistair Moffat, et al., "Arithmetic Coding Revisited (Extended Abstract)" 1995, IEEE 1068-0314/95, pp. 202-211.
John C. Cleary, et al., "Unbounded Length Contexts for PPM", 1995 IEEE 1068-0314/95, pp. 52-61.
Donald E. Knuth, "Dynamic Huffman Coding", Journal of Algorithms (1985) 0196-6774/85, pp. 163-180.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1072324