无损数据压缩.ppt

LZW编码基本原理 提取原始文本文件数据中的不同字符，基于这些字符创建一个编译表，然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符，减少原始数据大小。 看起来和调色板图象的实现原理差不多，但是应该注意到的是，我们这里的编译表不是事先创建好的，而是根据原始文件数据动态创建的，解码时还要从已编码的数据中还原出原来的编译表. 统计编码四 LZW算法 LZW算法基于转换串表（字典）T，将输入字符串映射成定长（通常为12位）的码字。在12位4096种可能的代码中，256个代表单字符，剩下3840给出现的字符串。 1)初始化：将所有的单字符串放入串表 2)读第一个输入字符给前缀串ω 3)Step: 读下一个输入字符K; if 没有这样的K(输入已穷尽)： 码字(ω) 输出；结束。 If ωK 已存在于串表中： ωK:=ω；repeat Step； else ωK不在于串表中: 码字(ω) 输出； ωK加进串表； K:=ω；repeat Step. 统计编码四 LZW编码举例 见书本P60的示例 统计编码四 LZW编码的特点 LZW码能有效利用字符出现频率冗余度进行压缩，且字典是自适应生成的。 LZW压缩技术对于可预测性不大的数据具有较好的处理效果，常用于GIF格式的图像压缩，其平均压缩比在2:1以上，最高压缩比可达到3:1。 对于数据流中连续重复出现的字节和字串，LZW压缩技术具有很高的压缩比。 除了用于图像数据处理以外，LZW压缩技术还被用于文本程序等数据压缩领域。 LZW压缩技术有很多变体，例如常见的ARC、RKARC、PKZIP高效压缩程序。 对于任意宽度和像素位长度的图像，都具有稳定的压缩过程。压缩和解压缩速度较快。 对机器硬件条件要求不高，在 Intel 80386的计算机上即可进行压缩和解压缩。 统计编码四 练习 假设对信源: X: X1 X2 X3 X4 X5 X6 0.25 0.25 0.2 0.15 0.1 0.05 进行Huffman 编码，写出码字，码长及平均码长。 无损压缩编码实验 时间： 截止 2015.3.20 地点： kangqiju@ 实验内容： 任选一种无损编码方式，通过C++编程实现。 要求：1) 字符串的输入是手工输入的； 2) 在屏幕上显示编码结果； 3) 以学号+姓名 作为文件夹的名称，其中包括实验报告和源程序，打包压缩发送。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 lb = log2 * * * * 房间里的两个人在聊天，在这个聊天的过程中，背景（房间和家具）一直是相同的，同时也没有移动，而且是同样的两个人在聊天，只有动作和位置的变化。 * * * * * * * * * * * LZW压缩算法是Unisys的专利,有效期到2003年 在1984年由Terry Welch作为Abraham Lempel与Jacob Ziv在1978年发表的LZ78的改进版本而发表的 蓝波-立夫-卫曲编码法（Lempel-Ziv-Welch，缩写LZW），是亚伯拉罕·蓝波、杰可布·立夫与泰瑞·卫曲共同提出的一种无损数据压缩算法。 它在1984年由泰瑞·卫曲改良亚伯拉罕·蓝与杰可布·立夫在1978年发表的LZ78的版本而来（主要是基于蓝波、立夫的压缩概念，设计出一套具有可逆推的逻辑程序）。 与霍夫曼编码相比，蓝波-立夫-卫曲编码法被视作将不同长度字串以固定长的码编辑（霍夫曼编码将固定长度字符用不同长度的码编辑）。其优点在于此方法只需储存一个相当小的表格，即可储存资料还原时相对应的值，所以所需成本相对地低；然而，这种算法的设计着重在实现的速度，由于它并没有对数据做任何分析，所以并不一定是最好的算法 * 人类的视觉系统对于图像场的注意在非均匀和非线性的，视觉系统并不是对图像的任何变化都能感知。 ●视觉冗余 ●听觉冗余 人耳对不同频率的声音的敏感性是不同的，并不能察觉所有频率的变化，对某些频率不必特别关注，因此存在听觉冗余。 2.3数据冗余的类型与压缩方法分类 数据压缩技术分类 指使压缩后的数据进行重构(或者叫做还原，解压缩)，重构后的数据与原来的数据完全相同；无损压缩用于