本文介绍了LZW算法的工作原理，该算法是一种基于字典的压缩方法，广泛应用于数据文件压缩。通过动态建立字典，将连续字符串替换为字典索引，从而实现数据的高效压缩。在VS2015环境下，针对test.bmp图像文件进行了LZW压缩的实现。
LZW算法是1984年Terry A.Welch在字典压缩算法LZ78基础上改进的一种通用压缩算法。其较快的他说速度和对各种数据文件的良好适应性使得其很快成为LZ系列压缩算法中最优秀的算法之一。
LZW算法采用动态的建立字典的方法，依次读入原文件的字符序列，每次碰到新的连续的字符串，就在字典中加入标示，当下次再次遇到这种字符串时，就可以用字典索引序号直接代替字符串，写入压缩文件中。在这里引入两个名词: "string"，"char"；string表示前缀，char 表示新读入的字符，每个字典索引对应一对(string,char）；
比如：“ABCABC”开始时，初始化字典,索引0~255被初始化为（NULL, i）, i =0,1,...,255；让字典从索引号256开始记录,正如上面所说，为了解压时方便识别数据，每次向压缩文件中写数据时，都是12位格式，这时字典索引范围为0~4095；
1. 开始时,读入第一个字符string = A,读下一个字符char = B ；
3. 查字典(A,B),字典中没有找到，在字典索引256中记录(
最低0.47元/天 解锁文章
3264
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
