Compression using small dictionaries with applications to networ

Details Compression using small dictionaries with applications to networ Compression using small dictionaries with applications to networ

1993-04-13

1995-02-14

Logan, Sharon D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

053899229

ABSTRACT:
The invention is a dictionary initialization scheme adaptive to changes in the type and structure of input data. The compression ratio is increased by minimizing the number of data entries used to represent single characters in the input data. By using fewer codes than what is normally used to represent characters in an array of input data, the dictionary can have fewer entries than the alphabet size. A further aspect of the invention implements a type of run-length encoding in the LZ methodology which exploits the redundant structure existing in the compressed stream in the presence of a long run. Some of the codewords in the compressed stream are deleted but can be recovered at the decompression site. The foregoing LZE method is used alone, or used in combination with other methods to form a compression scheme that is especially useful for transmitting network packets.

REFERENCES:
patent: 4464650 (1984-08-01), E$astman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5150430 (1992-09-01), Chu
Bunton et al., "Practical Dictionary Management for Hardware Data Compression, Development of a Theme by Ziv and Lempel", Communications of the ACM, 35:95-104, Jan. 1992.
"On the Complexity of Finite Sequences", IEEE Transactions on Information Theory, IT-22:75-81, Jan. 1976.
"A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory, IT-23:337-343, May 1977.
"Compression of Individual Sequences via Variable Rate Coding", IEEE Transactions on Information Theory, IT-24:530-536.
U.S. patent application Ser. No. 07/892,546, filing date Jun. 1, 1992, Lempel et al., "Lempeli-Ziv Compression Scheme with Enhanced Adaption".

Affiliated with

Also associated with

Rating

Compression using small dictionaries with applications to networ does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression using small dictionaries with applications to networ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression using small dictionaries with applications to networ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-290407