[发明专利]用于在二进制熵编码和解码中减少源的方法和设备

权利要求书

1.一种用于对输入符号序列进行编码的方法，所述符号属于有限字母表，其中上下文模型规定了预定义概率集合，并且所述输入符号序列中的每个符号与来自基于所述上下文模型的所述预定义概率集合的概率相关联，所述方法包括：

选择新概率集合，其中所述新概率集合与所述预定义概率集合不相同；

基于映射，给所述输入序列中的每个符号分配来自所述新概率集合的相应概率，其中所述映射将所述预定义概率集合中的每个概率映射到来自所述新概率集合的相应概率；以及，

对所述输入符号序列进行熵编码，其中所述熵编码包括基于分配给符号的来自所述新概率集合的相应概率对符号进行分组。

2.根据权利要求1所述的方法，其中所述新概率集合是所述预定义概率集合的子集。

3.根据权利要求1或2所述的方法，其中给每个符号分配概率包括：通过针对所述预定义概率集合中的每个概率确定它映射到所述新概率集合中的哪个概率来定义所述映射。

4.根据权利要求3所述的方法，其中确定基于：从所述新概率集合中选择使相对熵表达最小的一个概率。

5.根据权利要求1～4中任一项所述的方法，其中选择新概率集合包括：从多个预定的候选概率集合中选择所述新概率集合。

6.根据权利要求5所述的方法，其中熵编码包括：将关于所选择的新概率集合的信息包括在报头中。

7.根据权利要求1～4中任一项所述的方法，其中选择新概率集合包括：基于在所述输入符号序列中最频繁出现的来自所述预定义概率集合的概率，生成一组候选概率集合，以及选择还包括：从所述一组候选概率集合中选择所述新概率集合。

8.根据权利要求7所述的方法，其中选择新概率集合还包括：通过针对所述预定义概率集合中的每个概率确定它映射到所述新概率集合中的哪个概率来动态生成所述映射。

9.根据权利要求7或8所述的方法，其中熵编码包括：在报头中标识所述新概率集合中的概率。

10.一种用于对编码比特流进行解码以获得符号序列的方法，所述符号属于有限字母表，其中上下文模型规定了预定义概率集合，并且所述符号序列中的每个符号与来自基于所述上下文模型的所述预定义概率集合的概率相关联，所述方法包括：

从比特流中读取标识新概率集合的信息，其中所述新概率集合与所述预定概率集合不相同；

基于映射，给所述符号序列中的每个符号分配来自所述新概率集合的相应概率，其中所述映射将所述预定义概率集合中的每个概率映射到来自所述新概率集合的相应概率；以及，

基于所分配的来自所述新概率集合的相应概率，对所述编码比特流进行熵解码。

11.根据权利要求10所述的方法，其中所述新概率集合是所述预定义概率集合的子集。

12.根据权利要求10或11所述的方法，其中分配相应概率包括：通过针对所述预定义概率集合中的每个概率确定它映射到所述新概率集合中的哪个概率来定义所述映射。

13.根据权利要求12所述的方法，确定基于：从所述新概率集合中选择使相对熵表达最小的一个概率。

14.根据权利要求10～13中任一项所述的方法，其中所述标识新概率集合的信息包括标识一组预定义候选概率集合中的一个概率集合的信息。

15.根据权利要求10～13中任一项所述的方法，其中所述标识新概率集合的信息指定了所述预定义概率集合的、被包括在所述新概率集合中的概率。

16.根据权利要求15所述的方法，其中读取还包括通过下述方式动态生成所述映射：针对所述预定义概率集合中的每个概率，基于使相对熵表达最小来确定它映射到所述新概率集合中的哪个概率。

17.一种用于对输入符号序列进行编码的编码器，所述符号属于有限字母表，其中上下文模型规定了预定义概率集合，并且所述输入符号序列中的每个符号与来自基于所述上下文模型的所述预定义概率集合的概率相关联，所述编码器包括：

存储器，存储所述输入符号序列；

处理器；以及

编码应用，可由所述处理器执行，并在执行时将所述处理器配置为执行权利要求1～9中任一项所述的方法。