压缩解压缩程序设计.docVIP

压缩/解压缩程序设计 班 级：机自21 设计人：姜强 指导教师：吴宁 2004年12月14日  压缩/解压缩程序设计（汇编语言） 开发目的 设计开发一个可以压缩任意类型文件的压缩/解压缩程序。 实验环境 硬件环境 微型计算机1台。 软件环境 ·Windows 98/2000操作系统 ·MASM5汇编语言开发工具(包括EDIT.EXE、MASM.EXE、LINK.EXE、TD.EXE) 题目分析、工作原理、设计思想 题目分析 本题目要求能够压缩任意类型的文件，显然必须是无损压缩。通过查阅相关资料，通用无损压缩主要有基于概率的方法和基于字典的方法。基于概率的方法理论上可以达到很好的压缩效果，但用汇编语言实现起来有些困难。我采用了LZW方法，这是一个很著名的基于字典的压缩算法。 工作原理 LZW编码的原理是：编码器逐个输入字符并累积成一个字符串I。每输入一个字符就被串接在I后面，然后在字典中查找I；只要在字典中找到I,该过程就继续进行。直到在某一点，添加下一个字符x导致搜索失败；字符串I在字典中，而Ix（字符x串在I后）却不在，这时编码器:(1)输出指向字符串I的字典指针；(2)在下一个可用的字典词条中，存储字符串Ix(实际采用的哈希表方法);(3)把字符串I预置为x。 LZW解码的过程是:解码器输入第一个指针并用其取回一个字典词