H - Electricity – 03 – M
Patent
H - Electricity
03
M
354/230.72
H03M 7/42 (2006.01) H03M 7/40 (2006.01)
Patent
CA 1241760
ABSTRACT An adaptive method of file compression is based on the recognition that language can be thought of as a stream of alternating words and separators. Empty dictionaries are created for the words and separators. For each event in the data stream, a determination is made whether the word is in the dictionary for words compiled from the previously encountered words or whether the word is a new word. If the event is a separator, a similar determination is made using the dictionary for separators. If the event is a new word or a new separator, the event is encoded with a predetermined new word or new separator symbol followed by encoding the characters of the word or separator. A count is maintained of all word events and a count is maintained of all separator events as those events are encoded. In addition, individual counts for each occurence of a word and each occurence of a separator are maintained. The ratio of the number of times a word has been encountered to the total number of words encountered is used to estimate the probability of the word. Similarly, the ratio of the number of times a separator has been encountered is used to estimate the probability of the separator. These probabilities are used with a coding scheme, such as arithmetic coding, to code the words and separators in the two dictionaries.
504662
International Business Machines Corporation
Rosen Arnold
LandOfFree
File compressor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File compressor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File compressor will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1312021