| 主权项 |
一种差分编码方法，包括： 根据差分值所处的数值区间，从预先存储的差分编码代码表中获取对应于所述数值区间的代码作为所述差分值的编码结果的数据前缀； 判断所述差分值的绝对值是否小于预定值，并根据判断结果获取对应于所述差分值的代码作为所述差分值的编码结果的数据后缀，其中，如果所述差分值的绝对值小于所述预定值，则将所述差分值与所述数值区间的下边界值之间的差的二进制码作为所述数据后缀，否则将所述差分值的二进制补码中的最低N位作为所述数据后缀，其中N表示所述差分值的初始数据宽度；以及 对所述数据前缀和所述数据后缀进行组合，并将组合后的数据作为所述差分值的编码结果， 其中，绝对值小于所述预定值的任意一个差分值的哈夫曼编码结果的数据宽度不大于其自身的原始数据宽度，并且绝对值大于或等于所述预定值的任意一个差分值的哈夫曼编码结果的数据宽度大于其自身的原始数据宽度，其中 该差分编码方法还包括创建并存储所述差分编码代码表的步骤，其中，创建所述差分编码代码表的处理包括： 根据差分值的可能性分布，通过哈夫曼编码方法创建初始差分编码代码表，其中所述初始差分编码代码表中包含有对应于各个差分值的哈夫曼编码结果； 为哈夫曼编码结果的数据宽度不大于其自身的初始数据宽度的差分值分配不同长度的代码组成可变长度代码表，并为哈夫曼编码结果的数据宽度大于其自身的初始数据宽度的差分值分配固定长度的代码组成固定长度代码表；以及 将所述可变长度代码表和所述固定长度代码表组合为所述差分编码代码表。 |
