[发明专利]变长解码方法与装置

权利要求书

1.一种变长解码方法，其特征在于，包括：

获取至少一个编码长度，所述至少一个编码长度为待进行变长解码的码流中所有码字的编码长度中的至少部分编码长度，所述至少一个编码长度中各个编码长度互异；

确定所述码流的第一解码起始位置与第二解码起始位置，其中，所述第一解码起始位置为所述码流中已知的编码起始位置，所述第二解码起始位置为所述第一解码起始位置与所述至少一个编码长度中的第一编码长度叠加之后所得的位置；

基于所述第一解码起始位置与所述第二解码起始位置进行并行解码。

2.根据权利要求1所述的方法，其特征在于，所述至少一个编码长度中包括的编码长度为所述码流中所有码字的编码长度中使用概率超过阈值的编码长度。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

确定所述码流的第三解码起始位置，所述第三解码起始位置为所述第一解码起始位置与所述至少一个编码长度中的第二编码长度叠加之后所得的位置；

其中，所述基于所述第一解码起始位置与所述第二解码起始位置进行并行解码，包括：

基于所述第一解码起始位置、所述第二解码起始位置与所述第三解码起始位置进行并行解码。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

确定第四解码起始位置，所述第四解码起始位置为所述第二解码起始位置与所述至少一个编码长度中的第三编码长度叠加之后所得的位置；

其中，所述基于所述第一解码起始位置与所述第二解码起始位置进行并行解码，包括：

基于所述第一解码起始位置、所述第二解码起始位置与所述第四解码起始位置进行并行解码。

5.根据权利要求1或2所述的方法，其特征在于，所述码流中所有码字的编码长度中包括N种不同长度的编码长度，所述至少一个编码长度为所述N种不同长度的编码长度，N为大于1的整数；

所述方法还包括：

确定N-1个解码起始位置，所述N-1个解码起始位置中的第i个解码起始位置为所述第一解码起始位置与所述至少一个编码长度中的第j个编码长度叠加之后所得的位置，所述第j个编码长度不同于所述第一编码长度，i为1,…N-1，j为1,…N-1；

其中，所述基于所述第一解码起始位置与所述第二解码起始位置进行并行解码，包括：

基于所述第一解码起始位置、所述第二解码起始位置、以及所述N-1个解码起始位置，进行并行解码。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述码流中携带用于指示所述至少一个编码长度的信息；

所述获取至少一个编码长度，包括：

通过解析所述码流，获取所述至少一个编码长度。

7.根据权利要求1至5中任一项所述的方法，其特征在于，所述获取至少一个编码长度，包括：

根据所述码流对应的码表，获取所述至少一个编码长度。

8.根据权利要求1至7中任一项所述的方法，其特征在于，所述第一解码起始位置为所述码流的起始位置。

9.根据权利要求1至8中任一项所述的方法，其特征在于，所述方法还包括：

输出所述第一解码起始位置的解码结果，并当所述第二解码起始位置的解码结果正确时，输出所述第二解码起始位置的解码结果。

10.一种变长解码装置，其特征在于，包括：

获取单元，用于获取至少一个编码长度，所述至少一个编码长度为待进行变长解码的码流中所有码字的编码长度中的至少部分编码长度，所述至少一个编码长度中各个编码长度互异；

所述获取单元还用于，获取所述码流的第一解码起始位置与第二解码起始位置，其中，所述第一解码起始位置为所述码流中已知的编码起始位置，所述第二解码起始位置为所述第一解码起始位置与所述至少一个编码长度中的第一编码长度叠加之后所得的位置；

解码单元，用于基于所述第一解码起始位置与所述第二解码起始位置进行并行解码。