1.算术编码
![]() |
2.举例说明算术编码过程
[ 例 ]设英文元音字母采用固定模式符号概率分配如下:
设编码的数据串为 eai 。令 high 为编码间隔的高端 ,low 为编码间隔的低端 , range 为编码间隔的长度 ,rangelow 为编码字符分配的间隔低端 ,rangehigh 为编码字符分配的间隔高端。 |
①不必预先定义概率模型 , 自适应模式具有独特的优点;
②信源符号概率接近时 , 建议使用算术编码 , 这种情况下其效率高于 Huffman 编码;
③算术编码绕过了用一个特定的代码替代一个输入符号的想法 , 用一个浮点输出数值代替一个流的输入符号 , 较长的复杂的消息输出的数值中就需要更多的位数。
④算术编码实现方法复杂一些 , 但 JPEG 成员对多幅图像的测试结果表明 , 算术编码比Huffman 编码提高了 5% 左右的效率 , 因此在 JPEG 扩展系统中用算术编码取代 Huffman 编码。