第5章其他编码压缩技术.ppt

* 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 其它编码压缩技术 吴鸿汉 计算机与软件学院 002310@nuist.edu.cn 算术编码 基于概率模型 建立的是符号序列与实数区间的对应关系 码字由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，所以第一个符号为 a3. 算术编码效率分析 当所需编码的序列增加时，编码效率将接近100% 然而，实际中有两个制约因素 需要加上结束标志符号 算术运算的精度有限 LZW编码 Lempel-Ziv-Welch三个人发明 给符号序列编码，无需概率知识 应用 UNIX操作系统的标准文件压缩方式 GIF，TIFF和PDF中广泛应用 专利技术 LZW方法概述 需要构建一个字典 对应灰度图像，0-255存放灰度值 后续字典项存放灰度串 LZW特点 字典中编码是即时创建 无需传输字典 LZW编码过程 39 39 126 126 39 39 126 126 39 39 126 126 39 39 126 126 LZW解码过程 假设接收到的序列是 39 39 126 126 256 258 260 259 257 126 无需编码过程的字典 解码过程会创建字典 LZW解码过程示例 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院 * 其它编码压缩技术 图像处理 计算机与软件学院