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

  • 14
  • 0
  • 约8.11千字
  • 约 16页
  • 2023-10-13 发布于北京
  • 举报
多媒体数据压缩实验报告 篇一:多媒体实验报告_文献压缩   课程设计报告   实验题目:文献压缩程序   姓 名: 指导教师:学 院: 计算机学院 专 业:计算机科学与技术学 号:   提交报告时间: 月 日   四川大学   一,需求分析:   有两种形式的重复存在于计算机数据中,文献压缩程序就是对这两种重复进行了压   缩。   一种是短语形式的重复,即三个字节以上的重复,对于这种重复,压缩程序用两个数字:1.重复位置距现在压缩位置的距离;2.重复的长度,来表达这个重复,假设这两个数字各占一种字节,于是数据便得到了压缩。   第二种重复为单字节的重复,一种字节只有256种可能的取值,因此这种重复是必然的。给 256 种字节取值重新编码,使出现较多的字节使用较短的编码,出现较少的字节使用较长的编码,这样一来,变短的字节相对于变长的字节更多,文献的总长度就会减少,并且,字节使用比例越不均匀,压缩比例就越大。   编码式压缩必须在短语式压缩之后进行,由于编码式压缩后,原先八位二进制值的字节就被破坏了,这样文献中短语式重复的倾向也会被破坏(除非先进行解码)。另外,短语式压缩后的成果:那些剩余的未被匹配的单、双字节和得到匹配的距离、长度值仍然含有取值分布不均匀性,因此,两种压缩方式的次序不能变。   本程序设计只做了编码式压缩,采用Huffman编码进

文档评论(0)

1亿VIP精品文档

相关文档