用面向对象方法实现字典压缩编码.DOCVIP

改进的字典压缩LZW编码 向君 摘要：本文用 Object Pascal 语言实现了 LZW 压缩方法，并用面向对象方法进行封装，还在其编码算法上做了改进，实现了零搜索，大大加快了编码速度。 关键词：面向对象，字典压缩 一．字典压缩方法简述 目前广泛采用的字典压缩方法包括两种类型：一种是在数据压缩过程中，寻找当前等待进行压缩处理的数据串中是否在已经处理过的数据串中出现过，如果确实曾经出现过，则利用指向该已经进行处理数据串的指针代替当前等待进行压缩的数据串。此时，字典是隐式的，它用曾经处理过的数据描述。这类字典压缩算法都是基于Abraham与Jakob Ziv于1977年提出并发表的LZ77算法，该算法提出后，Storer与Szymanski于1982年对其进行了改进，并提出相应的LZSS算法，成为现在实践中广泛使用的该类算法的基础。如流行的压缩程序：WINZIP，PKZIP等就是基于这种算法的。另外一种字典压缩算法是为输入数据创建一个短语字典，如果在当前等待进行压缩的数据流中发现字典中已经存在相应的短语，则利用该短语在字典中的相应索引值取代原始数据，这种类型的算法基于Lampel与Ziv在1978年提出并发表的LZ78算法。后来该压缩算法由Sperry公司的研究员Welch于1984年在硬件设计过程中，改进并用于高性能磁盘控制器的设计，同时，由Lempel和Ziv在实际