Boots – shoes – and leggings
Patent
1988-05-03
1990-06-12
Lall, Parshotam S.
Boots, shoes, and leggings
364900, 364919, 3649218, 341107, 341 51, 381 31, G06F 1520, H03M 740
Patent
active
049338838
ABSTRACT:
The present invention relates to computer apparatus and methodology for adapting the value of a probability of the occurrence of a first of two binary symbols which includes (a) maintaining a count of the number k of occurrences of the first symbol; (b) maintaining a total count of the number n of occurrences of all symbols; (c) selecting confidence limits for the probability; and (d) when the probability is outside the confidence limits, effectuating a revision in the value of the probability directed toward restoring confidence in the probability value. The number of allowed probabilities is, optionally, less than the total number of possible probabilities given the probability precision. Moreover, an approximation is employed which limits the number of probabilities to which a current probability can be changed, thereby enabling the probability adaptation to be implemented as a deterministic finite state machine.
REFERENCES:
patent: 3237170 (1966-02-01), Blasbalg et al.
patent: 3694813 (1972-09-01), Loh et al.
patent: 3961167 (1976-06-01), Mills
patent: 4053712 (1977-10-01), Reindl
patent: 4118688 (1978-10-01), Glennon
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4295218 (1981-10-01), Tanner
patent: 4325085 (1982-04-01), Gooch
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4475227 (1984-10-01), Belfield
patent: 4617676 (1986-10-01), Jayant et al.
patent: 4718027 (1988-01-01), Richardson et al.
patent: 4730348 (1988-03-01), MacCrisken
patent: 4757517 (1988-07-01), Yatsuzuka
patent: 4862167 (1989-08-01), Copeland, III
Gallager, R. G., "Variations on a Theme by Huffman", IEEE Trans. on Info. Theory, vol. IT-24, No. 6, Nov. 1978, pp. 668-674.
Glen G. Langdon, Jr. and Jorma Rissanen, "Compression of Black-White Images with Arithmetic Coding", IEEE Trans. Commun. com-29, 858-867, Jun. 1981.
D. R. Helman et al., "Arithmetic Compression Code Control Parameter Approximation", IBM Technical Disclosure Bulletin, vol. 23, No. 11, Apr. 1981.
Glen G. Langdon, Jr. et al., "Method for Converting Counts to Coding Parameters", IBM Technical Disclosure Bulletin, vol. 22, No. 7, Dec. 1979.
Meyer, P., Introducing Probability and Statistical Applications, 2nd edition, 1970, pp. 29-29, 66-69, 303-310.
Mitchell Joan L.
Pennebaker William B.
Block M. A.
Dixon Joseph L.
Dowd T. P.
International Business Machines - Corporation
Lall Parshotam S.
LandOfFree
Probability adaptation for arithmetic coders does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Probability adaptation for arithmetic coders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probability adaptation for arithmetic coders will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-622458