发明名称 |
Probability adaptation for arithmetic coders |
摘要 |
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.
|
申请公布号 |
US4935882(A) |
申请公布日期 |
1990.06.19 |
申请号 |
US19880222332 |
申请日期 |
1988.07.20 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
PENNEBAKER, WILLIAM B.;MITCHELL, JOAN L. |
分类号 |
H03M7/40 |
主分类号 |
H03M7/40 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|