Boots – shoes – and leggings
Patent
1985-04-17
1987-06-09
Zache, Raulfe B.
Boots, shoes, and leggings
G06F 100
Patent
active
046725393
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.
REFERENCES:
patent: 3643226 (1972-02-01), Loizides et al.
patent: 3694813 (1972-09-01), Loh et al.
patent: 4103287 (1978-07-01), Frank
patent: 4355306 (1982-10-01), Mitchell
patent: 4369463 (1983-01-01), Anastassiou et al.
patent: 4410916 (1983-10-01), Pratt et al.
patent: 4420771 (1983-12-01), Pirsch
patent: 4545032 (1985-10-01), Mak
Schuegraf, "Compression of Large Inverted Files With Hyperbolic Term Distribution", Information Processing & Management, vol. 12, pp. 177-184, Pergamon Press, 1976.
Usubuchi et al, "Adaptive Predictive Coding for Newspaper Facsimile", Proceedings of the IEEE, vol. 68, No. 7, Jul. 1980, pp. 807-813.
International Business Machines Corp.
Whitham C. Lamont
Zache Raulfe B.
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: LFUS-PAI-O-1833587