欢迎来到天天文库
浏览记录
ID：40108194
大小：1.05 MB
页数：11页
时间：2019-07-21
《其他编码压缩技术》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、其它编码压缩技术吴鸿汉计算机与软件学院002310@nuist.edu.cn算术编码基于概率模型建立的是符号序列与实数区间的对应关系码字由0-1之间的一个实数区间表示无需为每个信号分配码字（理论可达熵定理的最佳效果）只用到加法和位移算术编码过程1.00.80.40.20.80.720.560.480.40.00.720.6880.6240.5920.5920.58560.57280.5664因此，编码为a3a3a1a2a40.57280.571520568960.567680.560.560.5664解码0.572.消息长度为5.由于
2、0.8>码字>0.4，所以第一个符号为a3.算术编码效率分析当所需编码的序列增加时，编码效率将接近100%然而，实际中有两个制约因素需要加上结束标志符号算术运算的精度有限LZW编码Lempel-Ziv-Welch三个人发明给符号序列编码，无需概率知识应用UNIX操作系统的标准文件压缩方式GIF，TIFF和PDF中广泛应用专利技术LZW方法概述需要构建一个字典对应灰度图像，0-255存放灰度值后续字典项存放灰度串LZW特点字典中编码是即时创建无需传输字典LZW编码过程39391261263939126126393912612639391
3、26126LZW解码过程假设接收到的序列是3939126126256258260259257126无需编码过程的字典解码过程会创建字典LZW解码过程示例
此文档下载收益归作者所有
