自适应算术编码中压缩二叉树表达累积概率表方法.pdfVIP

68 微 电 学与计算机 0O3年第 1|期 自适应算米编鹤、中压缩二艾树装达蘩祯概率蓑 法_ 誊00 CompressedBinary-indexedTreeRepre,,se．afm．gGumulativeFrequencyTableforAdaptiveArithmeticCoding 谭毅华 曹矩 田金文 柳健 。妊 (华中科技大学图像所图像处理和智能控制教育部重点 享_．j：武 43~、74),! llI．， 摘 要：在实现 自适应算术编码时。符号累积概率表的维护是一项非常耗时而且 占用大量内存的工】f；乍艾章提 一 出压缩二叉树数据结构来维护此概率表。该数据结构能有效地节省内存 ，提高对符号概率表的访 问效率，对概 ’ 率表的各种访 问操作的算法复杂度为O0osyV)。 关键词 ：算术编码 ，二叉树 。累积概率 l 引言 0( 。Moffat提 出了一种树结构 (实际上是堆栈)，对 当今 的