多媒体数据压缩实验报告.docxVIP

多媒体数据压缩实验报告 篇一：多媒体实验报告_文件压缩 　　课程设计报告  　　实验题目：文件压缩程序  　　姓 名： 指导教师：学 院： 计算机学院 专 业：计算机科学与技术学 号： 　　提交报告时间：20年 月 日 　　四川大学  　　一，需求分析： 　　有两种形式的重复存在于计算机数据中，文件压缩程序就是对这两种重复进行了压　　缩。　　一种是短语形式的重复，即三个字节以上的重复，对于这种重复，压缩程序用两个数字：1.重复位置距当前压缩位置的距离；2.重复的长度，来表示这个重复，假设这两个数字各占一个字节，于是数据便得到了压缩。　　第二种重复为单字节的重复，一个字节只有256种可能的取值，所以这种重复是必然的。给 256 种字节取值重新编码，使出现较多的字节使用较短的编码，出现较少的字节使用较长的编码，这样一来，变短的字节相对于变长的字节更多，文件的总长度就会减少，并且，字节使用比例越不均匀，压缩比例就越大。　　编码式压缩必须在短语式压缩之后进行，因为编码式压缩后，原先八位二进制值的字节就被破坏了，这样文件中短语式重复的倾向也会被破坏（除非先进行解码）。另外，短语式压缩后的结果：那些剩下的未被匹配的单、双字节和得到匹配的距离、长度值仍然具有取值分布不均匀性，因此，两种压缩方式的顺序不能变。　　本程序设计只做了编码式压缩，采用Huffma