基于上下文树的无损压缩算法

摘要

为解决多进制信源建模面临的“上下文稀释”问题,提出基于上下文树的无损压缩算法.首先,利用待编码符号的上下文信息以及信息论中条件降低熵值的原则,建立上下文树模型,为使信源的统计信息划分得更加细致,将多叉树转化为二叉树;然后,为了获得更有利于改进编码性能的条件概率分布,采用描述长度增量作为树节点的合并原则;最后,为处理算术编码过程中产生的零概率符号问题,在条件概率分布中引入频度非零的逃逸符号,改善了使用传统方法处理的弊端.实验结果表明,提出的算法能取得较好的压缩效果.