用于在二进制熵编码和解码中减少源的方法和设备

摘要

描述了用于在数据压缩系统中组合源的方法和系统。在上下文模型引起产生多个源或符号且每个源与概率估计相关联的系统中，可以通过定义另一缩减大小的概率集合来组合源。新概率集合可以是由上下文模型提供的预定义概率集合的子集。使相对熵最小可以是用以定义预定概率到新概率集合的映射的基础。于是，可以使用新概率集合，基于新概率与预定义概率之间的映射，对使用上下文模型建模的输入序列进行熵编码和熵解码。

主权项

一种用于对输入符号序列进行编码的方法，所述符号属于有限字母表，其中上下文模型规定了预定义概率集合，并且所述输入符号序列中的每个符号与来自基于所述上下文模型的所述预定义概率集合的概率相关联，所述方法包括：选择新概率集合，其中所述新概率集合与所述预定义概率集合不相同；基于映射，给所述输入序列中的每个符号分配来自所述新概率集合的相应概率，其中所述映射将所述预定义概率集合中的每个概率映射到来自所述新概率集合的相应概率；以及，对所述输入符号序列进行熵编码，其中所述熵编码包括基于分配给符号的来自所述新概率集合的相应概率对符号进行分组。