Probability adaptation for arithmetic coders

Details Probability adaptation for arithmetic coders Probability adaptation for arithmetic coders

1988-07-20

1990-06-19

Gruber, Felix D.

Boots, shoes, and leggings

3642241, 36492191, G06F 1536, G06F 710

Patent

active

049358820

ABSTRACT:
Apparatus and method for adapting the estimated probability of either the less likely or more likely outcome (event) of a binary decision in a sequence of binary decisions involves the up-dating of the estimated probability in response to the renormalization of an augend A. The augend A changes value with each binary decision, the size of the change depending on which of the binary events has occurred as input. Re-normalization of A occurs when the A value becomes less than a prescribed minimum value AMIN. According to the invention, there may be differing contexts in which binary decisions may occur, each context having a corresponding estimated probability value which is up-dated with binary decisions in the respective context. Also according to the invention, there may be one or more possible next values for an estimated probability in response to a given binary decision event. The selection of one of multiple possible next values in response to a given binary decision event is preferably determined based on a renormalization correlation count.

REFERENCES:
patent: 4028731 (1977-06-01), Arps et al.
patent: 4122440 (1978-10-01), Langdon, Jr. et al.
patent: 4168513 (1979-09-01), Hains et al.
patent: 4259693 (1981-03-01), Aaron et al.
patent: 4285049 (1981-08-01), Bird et al.
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4295125 (1981-10-01), Langdon, Jr.
patent: 4363036 (1982-12-01), Subramaniam
patent: 4369463 (1983-01-01), Anastassiou et al.
patent: 4426731 (1984-01-01), Edlund et al.
patent: 4462081 (1984-07-01), Lehan
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4488143 (1984-12-01), Martin
patent: 4591908 (1986-05-01), Hirano
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 4652856 (1987-03-01), Mohiuddin et al.
patent: 4672539 (1987-06-01), Goertzel
J. Rissanen-Combinatorial Coding, Conditional Entropy, and Distance For Sequences (RJ1538), 2/75.
G. N. N. Martin,-Range Encoding: An Algorithm For Removing Redundancy From a Digitized Message.-7/79.
J. Rissanen-Arithmetic Coding of Strings,-6/75 (RJ1591).
J. Rissanen, G. Langdon, Jr.-Arithmetic Coding (RJ2174), 1/30/78.
F. Barsi and P. Maestrini-Arithmetic Codes in Residue Number Systems-(1978), Digital Processes.
M. Boyarinov, G. A. Kabatyanskil-Iterative Arithmetic Independent-Error Correcting Codes-(1979).
F. Rubin-Arithmetic Stream Coding Using Fixed Precision Registers, IEEE, 1979.
G. G. Langdon, Jr., J. J. Rissanen-Method For Converting Counts to Coding Parameters,-IBM TDB, vol. 22, No. 7, 12/79.
G. G. Langdon, Jr., J. J. Rissanen-Integer-Length Arithmetic Code For Conditional Binary Sources,-IBM TDB, vol. 22, No. 10, 3/80.
J. Rissanen, G. Langdon, Jr.-Universal Modeling and Coding, IEEE, 1981.
D. R. Helman, G. G. Langdon, Jr., J. J. Rissanen-Arithmetic Compression Code Control Parameter Approximation,-IBM TDB, vol. 23, No. 11. 4/81.
G. G. Langdon, Jr.-Apparatus Supporting Half-Duplexed Encoding/Decoding Action,-IBM TDB, vol. 23, No. 11, 4/81.
G. G. Langdon, Jr., J. J. Rissanen, S. J. P. Todd and K. Y. Wong-Encryption Properties of Arithmetic Codes,-IBM TDB, vol. 23, No. 11, 4/81.
G. G. Langdon, Jr.-Tutorial On Arithmetic Coding,-(RJ3128), 5/6/81.
Christopher B. Jones,-An Efficient Coding System For Long Source Sequences, IEEE, 1981.
G. G. Langdon, Jr., J. Rissanen-Compression Of Black-White Images With Arithmetic Coding,-IEEE, vol. 29, No. 6, 1981.
G. G. Langdon, Jr., J. J. Rissanen,-Computational Speed Enhancement By Selective Precision In Arithmetic Code Operations-IBM TDB, vol. 24, No. 2, 7/81.
G. G. Langdon, Jr.-Constrained Channel Coding Using A Reduced Number of Arithmetic String Coding Steps Per Cycle-IBM TDB, vol. 24, No. 8, 1/82.
D. R. Helman, G. G. Langdon, Jr., N. Martin, S. J. P. Todd-Statistics Collection For Compression Coding With Randomizing Feature-IBM TDB, vol. 24, No. 10, 3/82.
G. G. Langdon, Jr., J. Rissanen,-An Adaptive File Compression Algorithm, RJ3460, 4/82.
G. G. Langdon, Jr., S. J. P. Todd,-General Unit-Time Arithmetic Codes For Constrained Channels, IBM TDB, vol. 25, No. 3A, 8/82.
G. G. Langdon, Jr., S. J. P. Todd,-Augend Computation For Arithmetic Channel Codes,-IBM TDB, vol. 25, No. 3A, 8/82.
G. G. Langdon, Jr., S. J. P. Todd,-Method For Application of ECC To Constrained Channels, IBM TDB, vol. 25, No. 3A, 8/82.
G. G. Langdon, Jr., J. Rissanen,-A Simple General Binary Source Code,-IEEE, vol. 28, No. 5, 1982.
G. N. N. Martin, G. G. Langdon, Jr., S. J. P. Todd,-Arithmetic Codes For Constrained Channels,-IBM Res. Develop., vol. 27, No. 2.
S. J. P. Todd, G. G. Langdon, Jr., G. N. N. Martin,-A General Fixed Rate Arithmetic Coding Method For Constrained Channels, IBM Res. Dev., vol. 27, No. 2.
G. G. Langdon, Jr.-A Note on the Ziv-Lempel Model For Compressing Individual Sequences,-IEEE, vol. 29, No. 2, Mar. 1983.
G. G. Langdon, P. H. Siegel, S. Todd-Constrained Channel Coding With Spectral Null, IBM TDB, 10/83.
G. G. Langdon, Jr.-An Introduction To Arithmetic Coding,-IBM Res. Dev., vol. 28, No. 2, 3/84.
S. Todd, G. G. Langdon, Jr., J. Rissanen,-Parameter Reduction and Context Selection For Compression of Gray-Scale Images, IBM Res. Dev., vol. 29, No. 2, 3/85.
Iseda, K., Saito, T.-An Adaptive Predictive Coding of Speech Using Arithmetic Code.,-Trans, Inst. Electron. & Commun. Eng. Jpn., vol. J68A, No. 11, 11/85.
Morita, H., Fujimoto, K., Kitada, S., Arimoto, S.-On Efficiency of Binary Arithmetic Codes.-TransInf. Process. Soc. Jpn., vol. 25, No. 4, 1984.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2264174