[发明专利]一种熵编码及熵解码的方法和装置

权利要求书

1.一种熵编码方法，其特征在于，所述方法包括：

将待进行熵编码的二维待编码数据转换为一维待编码数据，所述一维待编码数据包括若干待编码数据元素，各待编码数据元素包括符号位和数值；

对各待编码数据元素的数值进行编码预测处理，以确定各待编码数据元素的编码预测信息，所述编码预测信息包括编码预测值，各待编码数据元素的编码预测值小于或等于对应的数值；

对所述编码预测信息进行编码处理，以及，对所述符号位进行编码处理，生成对应的码流；

所述对各待编码数据元素的数值进行编码预测处理，以确定各待编码数据元素的编码预测信息包括：

确定当前的待编码数据元素对应的第一变量值以及第二变量值，其中，所述第一变量值用于表示前一个待编码数据元素的编码预测值，所述第二变量值用于表示前一个非零的待编码数据元素的数值；

根据所述第一变量值、所述第二变量值以及当前的待编码数据元素的数值，确定该待编码数据元素的编码预测值。

2.根据权利要求1所述的熵编码方法，其特征在于，所述编码预测信息还包括预测标签；

所述对各待编码数据元素的数值进行编码预测处理，以确定各待编码数据元素的编码预测信息还包括：

确定是否需要记录该待编码数据元素的预测标签，若是，则确定该待编码数据元素的数值对应的预测标签，并记录所述预测标签；

将所述第一变量值更新为当前的待编码数据元素的编码预测值；

根据当前的待编码数据元素的数值，确定是否对所述第二变量值进行更新，并在判断为需要对所述第二变量值进行更新时，根据当前的待编码数据元素的数值更新所述第二变量值。

3.根据权利要求2所述的熵编码方法，其特征在于，所述确定该待编码数据元素的编码预测值包括：

若当前的待编码数据元素的数值为0，则将该待编码数据元素的编码预测值确定为0；

若当前的待编码数据元素的数值不为0，则判断当前的待编码数据元素的数值是否大于所述第二变量值；若是，则将该待编码数据元素的编码预测值确定为该待编码数据元素的数值减去所述第二变量值的差值；若否，则将该待编码数据元素的编码预测值确定为该待编码数据元素的数值。

4.根据权利要求3所述的熵编码方法，其特征在于，所述预测标签包括第一预测标签以及第二预测标签；

所述确定是否需要记录该待编码数据元素的预测标签，若是，则确定该待编码数据元素的数值对应的预测标签，包括：

若当前的待编码数据元素的编码预测值为0，则判断所述第一变量值是否为0；若所述第一变量值为0，则判定为不记录该待编码数据元素的预测标签；若所述第一变量值不为0，则判定为记录该待编码数据元素的预测标签，并将该预测标签确定为第一预测标签；

若当前的待编码数据元素的编码预测值不为0，则判断该待编码数据元素的编码预测值是否大于所述第二变量值；若是，则判定为不记录该待编码数据元素的预测标签；若否，则判定为记录该待编码数据元素的预测标签，并将该预测标签确定为第一预测标签或第二预测标签。

5.根据权利要求4所述的熵编码方法，其特征在于，所述将该预测标签确定为第一预测标签或第二预测标签包括：

当所述待编码数据元素的编码预测值为该待编码数据元素的数值时，则将该预测标签确定为第一预测标签；

当所述待编码数据元素的编码预测值为该待编码数据元素的数值减去所述第二变量值的差值时，则将该预测标签确定为第二预测标签。

6.根据权利要求2-5任一项所述的熵编码方法，其特征在于，所述根据当前的待编码数据元素的数值，确定是否对所述第二变量值进行更新，并在判断为需要对所述第二变量值进行更新时，根据当前的待编码数据元素的数值更新所述第二变量值，包括：

若当前的待编码数据元素的数值为0，则判断为不需要对所述第二变量值进行更新；

若当前的待编码数据元素的数值不为0，则判断为需要对所述第二变量值进行更新，并将所述第二变量值更新为当前的待编码数据元素的数值。