南京理工大学多媒体实验报告.docxVIP

无损数据压缩实验报告 班 级： 学 号： 姓 名： 2012 年 1 月 10 日 LZW 算法压缩编码技术 设计思路： LZW 就是通过建立一个字符串表 ,用较短的代码来表示较长的字符串来实现压缩 . 字符串和编码的对应关系是在压缩过程中动态生成的 ,并且隐含在压缩数据中 ,解压的时候根据表来进行恢复,是一种无损压缩 . .在本次实验中我们就进行了LZW 编码以及译码简单算法的编写。 LZW 编码又称字串表编码，是无损压缩技术改进后的压缩方法。它采用了一种先进的串表压缩，将每个第一次出现的串放在一个串表当中，用一个数字来表示串，压缩文件只进行数字的存贮，则不存贮串，从而使图像文件的压缩效率