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

权利要求书

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

依照预设规则制定组合概率表；

从接收到的二进制序列中读取n个连续二进制位；

根据所述n个连续二进制位的组合状态在所述组合概率表中查找到所述n个连续二进制位的组合概率；

根据所述组合概率确定对应的编码算法，并根据预设间隔通过所述编码算法得到当前间隔；

其中，n为预设的大于1的整数。

2.根据权利要求1所述的方法，其特征在于，所述从接收到的二进制序列中读取n个连续二进制位，包括：

从接收到的m个残差数据中获取到非零残差数据的位置；

对所述m个残差数据进行二值化编码处理，得到初始二进制序列；

根据所述位置从所述初始二进制序列中获取到所述非零残差数据对应的二进制序列；

从所述二进制序列中读取n个连续二进制位；

其中，m为预设的大于1的整数。

3.根据权利要求1所述的方法，其特征在于，所述依照预设规则制定组合概率表，包括：

获取到n个连续二进制位各自对应的概率表；

列举所述n个连续二进制位的2ⁿ种组合状态，并根据所述概率表分别计算各个组合状态对应的组合概率；

根据各个所述组合概率制定组合概率表。

4.根据权利要求1-3任意一项所述的方法，其特征在于，在根据预设间隔通过所述编码算法得到当前间隔之后，还包括：

判断所述n个连续二进制位是否包括所述二进制序列中的末位二进制位；

若否，则将所述当前间隔作为预设间隔，并从所述二进制序列中读取相邻下一组n个连续二进制位，然后返回执行根据所述n个连续二进制位的组合状态在所述组合概率表中查找到所述n个连续二进制位的组合概率的步骤；

若是，则将所述当前间隔作为最终间隔。

5.一种WebP熵编码的装置，其特征在于，包括：

制定单元，用于依照预设规则制定组合概率表；

读取单元，用于从接收到的二进制序列中读取n个连续二进制位；

查找单元，用于根据所述n个连续二进制位的组合状态在所述组合概率表中查找到所述n个连续二进制位的组合概率；

确定计算单元，用于根据所述组合概率确定对应的编码算法，并根据预设间隔通过所述编码算法得到当前间隔；

其中，n为预设的大于1的整数。

6.根据权利要求5所述的装置，其特征在于，所述读取单元包括：

第一获取子单元，用于从接收到的m个残差数据中获取到非零残差数据的位置；

编码子单元，用于对所述m个残差数据进行二值化编码处理，得到初始二进制序列；

第二获取子单元，用于根据所述位置从所述初始二进制序列中获取到所述非零残差数据对应的二进制序列；

读取子单元，用于从所述二进制序列中读取n个连续二进制位；

其中，m为预设的大于1的整数。

7.根据权利要求5所述的装置，其特征在于，所述制定单元包括：

第三获取子单元，用于获取到n个连续二进制位各自对应的概率表；

计算子单元，用于列举所述n个连续二进制位的2ⁿ种组合状态，并根据所述概率表分别计算各个组合状态对应的组合概率；

制定子单元，用于根据各个所述组合概率制定组合概率表。

8.根据权利要求5-7任意一项所述的装置，其特征在于，还包括：

判断单元，用于判断所述n个连续二进制位是否包括所述二进制序列中的末位二进制位；

读取返回单元，用于当所述n个连续二进制位不包括所述二进制序列中的末位二进制位时，将所述当前间隔作为预设间隔，并从所述二进制序列中读取相邻下一组n个连续二进制位，然后返回至查找单元；

间隔确定单元，用于当所述n个连续二进制位包括所述二进制序列中的末位二进制位时，将所述当前间隔作为最终间隔。