随着网络与多媒体技术的发展,人们对数字图像的在质量、大小、应用方面的要求越来越高。然而,图像数据的数据量是非常庞大的,因此,如何利用有限的空间和带宽资源来存储和传输图像数据成为人们迫切需要解决的问题。图像压缩也因而成为了越来越多的科研工作者的研究热点。本文以图像压缩技术为基础,首先介绍了图像压缩的基本概念和压缩领域比较经典的压缩编码方式,包括变换编码、游程编码、Huffman编码和预测编码等。接下来,本文具体讨论了图像压缩领域的算法—LZ77无失真压缩算法,讨论了算法的基本原理、压缩和解压缩的步骤,并对算法中数据输出部分的编码方案进行了具体的描述。与其他算法相比,LZ77算法实时性好,易于实现、具有较高的压缩和解压缩速度,适合实际应用。但是通过对LZ77算法编码方案的分析,我们发现算法在搜索匹配字符串和对单个字符的输出方面还存在一定不足。因此,对算法做出了以下两点改进。1)原算法在搜索匹配字符串时采用的是顺序查找,改进算法将文本窗口的数据进行了重新的组织,以二叉排序树的结构保存字典文本窗口的短语,从而在一定程度上缩短了算法的执行时间。2)原算法在输出单个字符的时可能会导致三元组编码长度大于本身的字长。基于这种情况,改进算法对数据输出部分做出一些修改,即为每个输出的短语添加一位后缀,用来表示输出的是单字符还是多字符匹配的短语。这样处理后,算法就不必再为单个字符编码,从而在一定程度上改善了压缩效果。除此之外,本文还给出了利用该算法进行压缩的几个实例。实验结果表明,改进后的算法能对数据进行有效的压缩处理,在一定程度上提高了压缩比,特别是对于颜色稀疏的图片,算法可以达到更好的压缩效果。最后,本文将LZ77算法用在了实际的项目—四川国盾印章治安管理系统中,通过对图片的压缩处理,将处理后的字符串保存到数据库中,然后进行传输和通信,并在客户端将图片进行完美解压显示。LZ77算法有效解决了存储设备容量有限和图像数据量大之间的矛盾,提高了数据库的运行效率,收到了良好的效果。