[发明专利]对信息信号的算术编码与解码

摘要

本发明涉及到对算术编码器和相应的算术解码器进行改进的方法。具体地说，提出了在进行乘法A·p之前截断A参数。此外，提出了在编码器的重新规范化步骤中进行进位控制。

主权项

1.对数字信息信号进行算术编码的方法，所述信息信号包括一n位符号序列，n为整数且n≥1，分别用有限长度的第一和第二寄存器去存储A参数和C参数，C参数与值区间的边界关，A参数与所述区间的长度有关，所述方法包括下列步骤：(a)输入信息信号的符号及用于编码的相关符号的至少一个相应的概率值；(b)从所述第一和第二寄存器中分别检索出用于A与C参数的值；(c)将与从所述第一寄存器中检索出来的值相对应的值区间分解成与所述至少一个概率值相对应的子区间，并且，根据所述符号而选定前述子区间中的一个；(d)至少更新A参数以使其值符合选定子区间的长度，从而使其值成为用来对信息信号中下一个符号进行编码的区间的新长度；(e)将A参数的更新值存储在所述第一寄存器中；(f)继续步骤(a)中的方法，以便对下一个符号进行编码；所述方法的特征在于，步骤(b)还包括将A参数的值0.b0b1...bi-1bi...截成bi-1位的子步骤，和对所述bi-1位进行操作的子步骤。