发明名称 |
Arithmetic coding with prevention of carry over propagation |
摘要 |
<p>The present invention aims to reduce the code length and time for flushing the code. An encoding apparatus includes a data memory storing information source data, a learning memory storing learning data relating the encoding data, a probability estimation table for outputting an encoding parameter indicated by the learning data, and an encoder outputting the code by implementing an arithmetic encoding based on the encoding data and the encoding parameter. In the above encoding apparatus, according to the present invention, a synchronization detector is provided measuring one of inputting the information source data and outputting the code at a predetermined interval. Further, the encoding apparatus includes a boundary detector detecting a carry boundary value within the effective region at predetermined interval and instructing to truncate a part of the effective region based on the detection result. The encoder truncates one of equally divided upper and lower partial regions of the effective region indicated by the carry detector and updates the effective region. <IMAGE></p> |
申请公布号 |
EP1045520(A1) |
申请公布日期 |
2000.10.18 |
申请号 |
EP20000107249 |
申请日期 |
2000.04.03 |
申请人 |
MITSUBISHI DENKI KABUSHIKI KAISHA |
发明人 |
KIMURA, TOMOHIRO;YOSHIDA, MASAYUKI;ONO, FUMITAKA |
分类号 |
H04N1/413;G06F5/00;G06K9/48;H03M7/00;H03M7/30;H03M7/40;H04N7/24;H04N19/00;H04N19/423;H04N19/91;H04N19/93;(IPC1-7):H03M7/40 |
主分类号 |
H04N1/413 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|