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

权利要求书

1.一种熵编码方法，包括：

产生包括来自信息矩阵的矩阵分量的基准矩阵，该基准矩阵被编码为具有和信息矩阵的相关性；

参考距第i行/第j列分量的距离，将基准矩阵的第i行/第j列分量(其中i和j是任意整数)周围的一个范围内的矩阵分量分类为分量集合，该分量集合各自包括距基准矩阵的第i行/第j列分量距离相等的矩阵分量；

将属于每个分量集合的矩阵分量转换为码元；

形成包括根节点、对应于分量集合的多个内部节点、和与码元具有一一对应关系的多个分支和多个叶节点的上下文树；

将通过以基准矩阵的第i行/第j列分量和矩阵分量之间的距离的递减顺序排列码元获得的序列和从上下文树的叶节点延伸到根节点的路径相关联，并计算信息矩阵的第i行/第j列分量的编码概率为各个节点具有的概率的加权和；和

通过根据编码概率算术地编码信息矩阵的第i行/第j列分量产生码字。

2.一种熵编码设备，包括：

发生器，其产生包括来自信息矩阵的矩阵分量的基准矩阵，该基准矩阵被编码为具有和信息矩阵的相关性；

分类器，其参考距第i行/第j列分量的距离，将基准矩阵的第i行/第j列分量(其中i和j是任意整数)周围的一个范围内的矩阵分量分类为分量集合，该分量集合各自包括距基准矩阵的第i行/第j列分量的距离相等的矩阵分量；

转换器，其将属于每个分量集合的矩阵分量转换为码元；

计算器，形成包括根节点、对应于分量集合的多个内部节点、和与码元具有一一对应关系的多个分支和多个叶节点的上下文树，将通过以基准矩阵的第i行/第j列分量和矩阵分量之间的距离的递减顺序排列码元获得的序列和从上下文树的叶节点延伸到根节点的路径相关联，并计算信息矩阵的第i行/第j列分量的编码概率为各个节点具有的概率的加权和；和

编码器，其通过根据编码概率算术地编码信息矩阵的第i行/第j列分量来产生码字。

3.如权利要求2所述的设备，其中，该基准矩阵发生器产生已经编码的信息矩阵作为基准矩阵。

4.如权利要求2所述的设备，其中，在第i行/第j列分量和矩阵分量之间的距离由下式定义：

(i-is)2+(j-js)2]]>

其中，i_s和j_s分别表示矩阵分量的行号和列号。

5.如权利要求2所述的设备，其中，该分类器分类基准矩阵的第i行/第j-1列、第i-1行/第j列、第i-1行/第j+1列、第i-1行/第j-1列、第i行/第j-2列和第i-2行/第j列范围内的分量。

6.如权利要求2所述的设备，其中，定义基准矩阵的矩阵分量被配置为所取的值的集合为ψ，ψ的元素的数目为|Ψ|，ψ＝{0，1，..，|Ψ|-1}，整数的全集为Z，且距基准矩阵的第i行/第j列分量距离相等的矩阵分量的集合为

G＝{y_g∈Ψ|g∈Z，0≤g≤|G|-1}

其中，|G|是集合G的元素的数目，分类器将集合G中包括的矩阵分量转换为由下式给出的码元：

Σg=0|G|-1yg.]]>