论文部分内容阅读
算术编码凭借其高效的压缩比以及适度的编码效率,在图像压缩技术标准(比如JPEG等)中有着重要的地位。该算法仅仅依赖于一个参数:信源符号出现的概率。该概率决定了压缩编码的效率,同时也决定了编码过程中信源符号的间隔。然而,经典的算术编码都没有考虑信源符号输入序列的内在结构,仅仅是考虑单个的符号。这些连续的输入组合中的某些组合若大量出现在信源符号中,就有必要考虑这些组合的出现概率了。而最终需要给哪些特定的组合分配编码区间,以及是否有行之有效的分配算法,都需要考虑。