一种实现算术编解码的方法及装置

摘要

一种在算术编码器中实现算术编解码的方法及装置，包括在算术编解码器进行二元算术编解码过程中，将原数域上进行的算术编解码的区间更新处理映射到对数域上直接通过加减法计算实现；在对数域算术编解码的计算过程中，涉及到原数域和对数域之间的数据转换通过近似计算的方式实现；在编解码一个符号后根据需要对概率值进行更新，该更新过程在对数域通过加减法实现。

主权项

一种实现算术编码的方法，其特征在于，包括：对接收数据进行算术编码；当需要在原数域进行算术编码过程的区间更新计算时，将所述区间更新计算映射到对数域上并通过加减法计算实现；在原数域和对数域进行数据转换过程中，采用近似计算法实现；根据区间更新后的结果进行算术编码，其中，所述当需要在原数域进行算术编码过程的区间更新计算时，将所述区间更新计算映射到对数域上并通过加减法计算实现包括：在一个编码循环内，在编码大概率符号时在对数域实现区间的更新，在编码小概率符号时，将对数域上的数据转换到原数域，在原数域用减法实现区间的更新。