算术编码原理 在给定符号集和符号概率的情况下,算术编码可以给出接近最优的编码结果。使用算术编码的压缩算法通常先要对输入符号的概率进行估计,然后再编码。这个估计越准,编码结果就越接近最优的结果。
例: 对一个简单的信号源进行观察,得到的统计模型如下:
60% 的机会出现符号 中性 20% 的机会出现符号 阳性 10% 的机会出现符号 阴性 10% 的机会出现符号 数据结束符. (出现这个符号的意思是该信号源'内部中止',在进行数据压缩时这样的情况是很常见的。当第一次也是唯一的一次看到这个符号时,解码器就知道整个信号流都被解码完成了。)
算术编码可以处理的例子不止是这种只有四种符号的情况,更复杂的情况也可以处理,包括高阶的情况。所谓高阶的情况是指当前符号出现的概率受之前出现符号的影响,这时候之前出现的符号,也被称为上下文。比如在英文文档编码的时候,例如,在字母Q或者q出现之后,字母u出现的概率就大大提高了。这种模型还可以进行自适应的变化,即在某种上下文下出现的概率分布的估计随着每次这种上下文出现时的符号而自适应更新,从而更加符合实际的概率分布。不管编码器使用怎样的模型,解码器也必须使用同样的模型。
一个简单的例子 以下用一个符号串行怎样被编码来作一个例子: 假如有一个以A、
B、C三个出现机会均等的符号组成的串行。若以简单的分组编码会十分浪费地用2 bits来表示一个符号: 其中一个符号是可以不用传的(下面可以见到符号B正是如此)。 为此, 这个串行可以三进制的0和2之间的有理数表示, 而且每位数表示一个符号。 例如, ―ABBCAB‖ 这个串行可以变成0.011201(base3)(即0为A, 1为B, 2为C)。用一个定点二进制数字去对这个数编码使之在恢复符号表示时有足够的精度,譬如0.001011001(base2) – 只用了9个bit,比起简单的分组编码少(1 – 9/12)x100% = 25%。 这对于长串行是可行的因为有高效的、适当的算法去精确地转换任意进制的数字。
编码过程的每一步,除了最后一步,都是相同的。编码器通常需要考虑下面三种数据:
下一个要编码的符号 当前的区间(在编第一个符号之前,这个区间是[0,1), 但是之后每次编码区间
都会变化)
算术编码_电子/电路_工程科技_专业资料。信息论与编码无失真信源编码--- 算术编码参考资料:《信息论与编码》傅祖芸 《信息论与编码》 曹雪虹 一、算术编码简介...
算术编码 ? 用算术编码方法是将被编码的一个消息或一个 符号串(序列)表示成0和1之间的一个间隔, 即对一串符号直接编码成[0,1)区间上的一个 浮点小数,在...
算术编码_IT/计算机_专业资料。使用C语言实现算术编码的过程,算术编码是信息论中编码的一类,内有具体步骤分析。实现算术编码及其译码一、 实验内容 借助 C++编程来...
? 统计编码技术需要利用信源符号的概率,获得这个概率的 过程称为建模。不同准确度(通常也是不同复杂度)的模 型会影响算术编码的效率。 建模的方式: ? 静态建模:...
算术编码与译码原理: 1、编码过程 算术编码方法是将被编码的一则消息或符号串(序列)表示成 0 和 1 之间的一个间隔 (Interval),即对一串符号直接编码成[0,1]...
算术编码_计算机软件及应用_IT/计算机_专业资料。算术编码 + 统计模型 = 数据压缩 - 第一部分:算术编码作者:Mark Nelson 现在通用的大多数数据压缩方法都属于...
实验三 实验三 算术编码 一、实验目的 1、复习 C++语言基本编写方法,熟悉 VC 编程环境。 2、复习算术编码基本流程, 学会调试算术编码编码程序。 3、根据给出资料...
2、复习算术编码基本流程, 学会调试算术编码编码程序。 3、根据给出资料,自学自适应 0 阶算术编、解码方法。 二、实验内容 1.复习 C++代码基本语法(类和虚函数...
浅谈算术 编码 的编译码过程 张远 夏玉 林师 范学 院数学 与计 算机 科学系 助教 广西玉林、 , , ?7 ? 6 6 5 阐 +摘 要】述了算术编码的编码 ...
热门文档