Data compression method

Details Data compression method Data compression method

1988-02-19

1990-02-06

Shoop, Jr., William M.

Coded data generation or conversion

Digital code to digital code converters

To or from number of pulses

341 51, 3582613, H03M 740

Patent

active

048991481

ABSTRACT:
In a method of compressing text data including codewords of characters, an input word each composed of a series of codewords of one or more characters is extracted from the text data, a dictionary containing, as entries, words made up of characters is provided, a codeword is stored in association with each word, occurrence counts of respective words are also stored, the dictionary is searched to find whether or not the input word matches any of the words, the codeword assigned to the word which the input word has been found to match is produced, the occurrence count of the word which the input word has been found to match is updated; and when the input word is not found to match any of the words, the input word is introduced as a new word.

REFERENCES:
patent: 4420771 (1983-12-01), Pirsch
patent: 4700175 (1987-10-01), Bledsoe
patent: 4796003 (1989-01-01), Bently et al.
patent: 4847619 (1989-07-01), Kato et al.
Variations on a Theme by Huffman, Robert B. Gallager; IEEE Transactions of Information Theory; vol. IT-24, No. 6, Nov. 1978; pp. 668-674.

Affiliated with

Also associated with

Rating

Data compression method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-444018