《其他编码压缩技术.ppt》由会员分享,可在线阅读,更多相关《其他编码压缩技术.ppt(11页珍藏版)》请在三一办公上搜索。
1、其它编码压缩技术,吴鸿汉计算机与软件学院,算术编码,基于概率模型建立的是符号序列与实数区间的对应关系码字由0-1之间的一个实数区间表示无需为每个信号分配码字(理论可达熵定理的最佳效果)只用到加法和位移,算术编码过程,1.0,0.8,0.4,0.2,0.8,0.72,0.56,0.48,0.4,0.0,0.72,0.688,0.624,0.592,0.592,0.5856,0.5728,0.5664,因此,编码为a3a3a1a2a4,0.5728,0.57152,056896,0.56768,0.56,0.56,0.5664,解码 0.572.消息长度为5.由于0.8码字0.4,所以第一个符号为
2、 a3.,算术编码效率分析,当所需编码的序列增加时,编码效率将接近100%然而,实际中有两个制约因素需要加上结束标志符号算术运算的精度有限,LZW编码,Lempel-Ziv-Welch三个人发明给符号序列编码,无需概率知识应用UNIX操作系统的标准文件压缩方式GIF,TIFF和PDF中广泛应用专利技术,LZW方法概述,需要构建一个字典对应灰度图像,0-255存放灰度值后续字典项存放灰度串,LZW特点,字典中编码是即时创建无需传输字典,LZW编码过程,39 39 126 12639 39 126 12639 39 126 12639 39 126 126,LZW解码过程,假设接收到的序列是 39 39 126126256258260259257 126无需编码过程的字典解码过程会创建字典,LZW解码过程示例,