算术编码+及译码原理(共5页).doc

精选优质文档-倾情为你奉上算术编码与译码原理： 1、编码过程算术编码方法是将被编码的一则消息或符号串（序列）表示成0和1之间的一个间隔（Interval），即对一串符号直接编码成0,1区间上的一个浮点小数。符号序列越长，编码表示它的间隔越小，表示这一间隔所需的位数就越多。信源中的符号序列仍然要根据某种模式生成概率的大小来减少间隔。可能出现的符号概率要比不太可能出现的符号减少范围小，因此，只正加较少的比特位。在传输任何符号串之前，0符号串的完整范围设为0,1。当一个符号被处理时，这一范围就依据分配给这一符号的那一范围变窄。算术编码的过程，实际上就是依据信源符号的发生概率对码区间分割的过程。举例说明如下：假设一则消息“static_tree”具有如下的概率分布：字符 概率-（space） 0.1