Patent 4935882 Issued on June 19, 1990. Estimated Expiration Date: July 20, 2008. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
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.
Other References
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
July 20, 2008. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
