[发明专利]用于阶乘脉冲编码器的算术编码

权利要求书

1.一种对信息进行数字编码的方法，包括：

把要被编码的数字信息块划分为多个子部分；

确定用于所述多个子部分的基于优先级的排序，并且根据所述基于优先级的排序按顺序处理所述多个子部分；

对于所述多个子部分的至少一个子集的每个第K个子部分：确定用于表示所述第K个子部分的初始位分配；

确定不等于所述初始位分配并且实际上能够用于在第一编码方案中表示所述第K个子部分的位的第一合理数量；

至少部分地基于所述初始位分配和所述位的第一合理数量确定剩余位的数量；

按照顺序在所述基于优先级的排序的所述第K个子部分和超出所述第K个子部分的子部分中重新分配位，将所述第K个子部分的所述初始位分配调节成所述位的第一合理数量；以及

至少使用所述第一编码方案对所述第K个子部分进行编码，以产生第K个第一类型代码。

2.根据权利要求1所述的对信息进行数字编码的方法，其中，所述初始位分配基于与所述第K个子部分的信息内容相关的测量而被建立。

3.根据权利要求2所述的对信息进行数字编码的方法，其中，与信息内容相关的所述测量至少部分地基于信号能量。

4.根据权利要求1所述的对信息进行数字编码的方法，其中，确定用于所述子部分的所述基于优先级的排序包括：至少部分地基于所述子部分中的能量的测量，确定所述基于优先级的排序。

5.根据权利要求1所述的对信息进行数字编码的方法，其中，所述优先级排序基于量化将被编码的信息的量的所述第一编码方案的整数参数。

6.根据权利要求5所述的对信息进行数字编码的方法，其中，所述第一编码方案是组合编码方案，并且所述整数参数是用于对所述多个子部分中的每个子部分进行编码的脉冲幅度量子的数量m。

7.根据权利要求5所述的对信息进行数字编码的方法，其中，所述优先级排序基于度量log₂(N(n，m+1))-log₂(N(n，m))，该度量log₂(N(n，m+1))-log₂(N(n，m))用于量化m增加1时如何增加分数位尺寸，其中，N(n，m)还对应于所述组合编码方案中的可能脉冲组合的数量。

8.根据权利要求7所述的对信息进行数字编码的方法，其中，所述组合编码包括阶乘脉冲编码。

9.根据权利要求1所述的对信息进行数字编码的方法，其中，所述位的第一合理数量小于用于所述第K个频带的所述位的初始分配，并且重新分配包括将所述剩余位的数量重新分配给所述排序中超出所述第K个子部分的其他子部分。

10.根据权利要求9所述的对信息进行数字编码的方法，其中，按照从最低优先级到最高优先级的顺序处理所述子部分。

11.根据权利要求1所述的对信息进行数字编码的方法，其中，所述位的第一合理数量大于用于所述第K个频带的所述位的初始分配，并且重新分配包括：将最初分配给除了所述第K个频带之外的频带的一个或多个位添加至所述第K个频带。

12.根据权利要求11所述的对信息进行数字编码的方法，其中，按照从最高优先级到最低优先级的顺序处理所述子部分。

13.根据权利要求1所述的对信息进行数字编码的方法，其中：

确定剩余位的数量包括：至少部分地基于第二编码方案的编码效率来确定剩余位的数量；以及

所述方法进一步包括：使用所述第二编码方案对所述第K个第一类型代码的至少一部分进行编码，以产生第二类型代码。

14.根据权利要求13所述的对信息进行数字编码的方法，其中，所述第K个第一代码的所述至少一部分包括所述第K个第一类型代码的最高有效位部分。

15.根据权利要求14所述的对信息进行数字编码的方法，其中，所述第二编码方案包括算术编码。

16.根据权利要求15所述的对信息进行数字编码的方法，其中，所述第一编码方案包括组合编码。