[发明专利]熵编码设备和方法、熵解码设备和方法、及存储介质

摘要

本发明涉及熵编码设备和方法、熵解码设备和方法、及存储介质。将相应语法元素的值范围分解成n个分区的序列，将位于相应分区内的z的分量个别编码，至少一个分量经由VLC编码，且至少一个分量经由PIPE或熵编码，该分解可以适度的编码额外负担极大地增加压缩效率。根据实施例，将语法元素分解成相应数目n的源符号si，其中i＝1…n，源符号的相应数目n取决于关于将相应语法元素的值范围再划分成n个分区(1401‑3)的序列中的哪个分区、相应语法元素的值z属于n个分区的序列中的哪个分区，使得相应数目的源符号si的值的和产生z，且若n1，则对于所有i＝1…n‑1而言，si的值对应于第i个分区的范围。

主权项

一种熵编码设备，包含：一分解器(136)，所述分解器被配置为将语法元素的一序列(138)转换成源符号(106)的一序列(106)，所述语法元素的序列(138)具有被再划分成N个分区(1401‑3)的一序列的值范围，通过将所述语法元素的至少一个子组分别地分解成一相应数目n的源符号si来执行所述转换，其中i＝1…n，源符号的所述相应数目n取决于所述相应语法元素的一值z属于N个分区(1401‑3)的一序列中的哪个分区，以便相应数目的源符号si的值的和s1+…+sn产生z，且若n>1，则对于所有i＝1…n‑1而言，si的值对应于第i个分区的一范围；一再划分器(100)，所述再划分器被配置为将源符号的所述序列(106)再划分成源符号的一第一子序列(108)及源符号的一第二子序列(110)，以使得在所述第一子序列(108)内含有所有源符号sx，其中x为{1…N}的一第一子集的成员，且在所述第二子序列(110)内含有所有源符号sy，其中y为与所述第一子集互斥的{1…N}的一第二子集的成员；一VLC编码器(102)，所述VLC编码器被配置为用符号的方式编码所述第一子序列(108)的所述源符号；以及一算术编码器(104)，所述算术编码器被配置为编码源符号的所述第二子序列(110)，其中，所述第二子集为{1}，其中针对所有p,q∈{1..N}，其中p>q，N个分区的序列经排列以使得第p个分区比第q个分区覆盖值范围中的较高值，其特征在于，N＝3，并且其中，所述第一子集为{2,3}，其中所述VLC编码器(102)被配置为使用一Golomb‑Rice码来用符号的方式编码源符号s2，且使用一指数哥伦布码来用符号的方式编码源符号s3，其中，所述语法元素的所述子组的值z是绝对值，并且其中，所述VLC编码器(102)配置为根据先前经编码符号调适所述Golomb‑Rice码的一Golomb‑Rice参数。