[发明专利]用于熵编码和解码的方法和设备

摘要

该设备包括：发生器(105)，其产生具有和信息矩阵的相关性以从信息矩阵编码的基准矩阵，分类器(103)，其参考距第i行/第j列分量的距离分类在基准矩阵的第i行/第j列分量周围的矩阵分量，并产生距第i行/第j列分量距离相等的矩阵分量的集合；转换器(104)，其将该集合中的矩阵分量转换为码元；计算器(101)，其形成包括对应于该集合中矩阵分量的多个内部节点，和与码元具有一一对应关系的多个分支和多个叶节点的上下文树，将码元的序列和从上下文树的叶节点延伸到根节点的路径相关联，并计算信息矩阵的第i行/第j列分量的编码概率；和编码器(102)，其根据编码概率算术地编码信息矩阵的第i行/第j列分量。

主权项

1. 一种熵编码方法，包括：产生包括来自信息矩阵的矩阵分量的基准矩阵，该基准矩阵被编码为具有和信息矩阵的相关性；参考距第i行/第j列分量的距离，将基准矩阵的第i行/第j列分量(其中i和j是任意整数)周围的一个范围内的矩阵分量分类为分量集合，该分量集合各自包括距基准矩阵的第i行/第j列分量距离相等的矩阵分量；将属于每个分量集合的矩阵分量转换为码元；形成包括根节点、对应于分量集合的多个内部节点、和与码元具有一一对应关系的多个分支和多个叶节点的上下文树；将通过以基准矩阵的第i行/第j列分量和矩阵分量之间的距离的递减顺序排列码元获得的序列和从上下文树的叶节点延伸到根节点的路径相关联，并计算信息矩阵的第i行/第j列分量的编码概率为各个节点具有的概率的加权和；和通过根据编码概率算术地编码信息矩阵的第i行/第j列分量产生码字。