实验3:LZW编解码算法思想分析

一、LZW基本信息 J.Ziv和A.Lempel在1978年首次发表了介绍第二类词典编码算法的文章。在他们的研究基础上,Terry A.Welch在1984年发表了改进这种编码算法的文章,因此把这种编码方法称为LZW(LempelZiv Walch)压缩编码。 LZW只输出代表词典中的字符串(String)的码字 (code word)。这就意味在开始时词典不能是空的, 它必须包含可能在字符流出现
相关文章
相关标签/搜索