并行熵编码方法和设备

摘要

本申请描述了使用并行熵编码器来对数据进行熵编码以将输入序列编码为多个编码子序列，然后所述多个编码子序列组合以形成输出比特流的方法。基于上下文模型将输入序列分为子序列。本申请还描述了一种通过从输入比特流提取多个编码子序列来对编码数据进行熵解码并对编码子序列进行并行熵解码以产生多个解码子序列，然后基于上下文模型来对所述多个解码子序列进行交织以产生重构序列的方法。

主权项

一种在数据压缩过程中对符号子序列进行合并以形成合并子序列的方法，其中，所述符号属于有限字母表，每个符号子序列从输入符号序列导出，每个符号子序列具有由上下文模型给出的关联估计概率，所述上下文模型定义估计概率的有限集合，所述方法包括：确定与第一符号子序列相关联的开销，其中第一符号子序列与第一估计概率相关联；计算所述开销与第一子序列中的符号数目的比值，并确定所述比值大于第一符号子序列与第二符号子序列之间的相对熵，其中第二符号子序列与第二估计概率相关联；以及将第一符号子序列和第二符号子序列合并，以形成合并子序列，并将合并子序列与第二估计概率相关联。