孙 超， 周国祥

（合肥工业大学 计算机与信息学院，安徽 合肥 230009）

0 引 言

进入信息时代，人们逐渐对数据压缩已不再陌生，数据压缩软件已成为计算机的必备软件，而一些不易被人们察觉的数据压缩也渗透进入生活中。大多数多媒体文件标准中都内嵌了压缩算法，例如，数码相机拍摄的JPG格式图片是由BMP格式文件压缩而成，但体积只有原来的1／10；MP3格式音频文件也是由CD格式文件压缩而来，体积也只有原来的1／10。近20年，LZ系列无损数据压缩算法日趋成熟，在实践中被广泛应用，包括著名的软件 WINRAR、WINZIP。该系列算法以LZ77衍生的LZSS算法和LZ78衍生的LZW算法最突出，在日常使用中最多。

1 优化思想分析

近年来由于信息技术的飞速发展，计算机软硬件性能都得到大幅度提高，压缩／解压缩的计算能力已不再是考虑的重点。而网络传输的瓶颈现象日益显现，高压缩率更符合实际的需求。使用无损数据压缩算法时，主流的LZW算法或LZSS算法对不同数据文件压缩的效果有时候区别很大，这是因为无损数据压缩算法的收敛速度还与数据文件本身属性有关。网络上传输量极大的图形界面文档文件、图像图形文件、超文本文件等大多属于LZW算法收敛速度快的数据文件［1］，所以本文采用LZW算法为主体的方法，结合LZSS算法中一些巧妙的方法，形成一个新的算法应用于当前网络。

LZ77算法由文献［2］提出，该算法是把数据压缩从Huffman和算术编码的思路中解放出来。LZ77算法巧妙运用类似于查字典的方法，运用了近邻原则，在压缩的数据流中设2个窗口，即滑动窗口和前向缓冲区。……