采用双码集的编码和解码方法和设备

摘要

本发明描述了一种用于对输入符号序列进行编码以产生比特流的方法、以及一种对比特流进行解码以产生重构二进制序列的方法。编码采用具有与叶节点相关联的主码字和与内部节点相关联的辅码字的编码树。转储清除事件可以导致输出辅码字。在编码器处，使用上下文模型来选择与估计概率相对应的编码树。解码器使用相同的上下文模型来选择解码树。解码器基于该上下文模型，对来自与不同估计概率相关联的解码比特序列的比特进行交织。

主权项

一种用于对输入符号序列进行编码的方法，所述方法包括以下步骤：基于根据上下文模型确定的估计概率，选择编码树，其中所述编码树包括多个叶节点以及多个内部节点，每个叶节点具有与比特序列相对应的关联主码字，每个内部节点与比特序列之一的前缀相对应并具有关联辅码字，其中，多个主码字和多个辅码字不互斥；以及基于输入符号序列来遍历编码树，直至到达叶节点，并作为响应，输出与所述叶节点相关联的主码字；或者直至在编码树的内部节点处时发生转储清除事件，并作为响应，输出与所述内部节点相关联的辅码字。