LZW
无损数据压缩算法 / 维基百科,自由的 encyclopedia
蓝波-立夫-卫曲编码法(Lempel-Ziv-Welch,缩写LZW),是以色列科学家亚伯拉罕·蓝波、杰可布·立夫与美国学者泰瑞·卫曲共同提出的一种无损数据压缩演算法。
![]() |
它在1984年由泰瑞·卫曲改良,亚伯拉罕·蓝波与杰可布·立夫在1978年发表的LZ78的版本而来(主要是基于蓝波、立夫的压缩概念,设计出一套具有可逆推的逻辑程序)。
与霍夫曼编码相比,蓝波-立夫-卫曲编码法受视作将不同长度字串以固定长的码编辑(霍夫曼编码将固定长度字元用不同长度的码编辑)。其优点在于此方法只需储存一个相当小的表格,即可储存资料还原时相对应的值,所以所需成本相对地低;然而,这种算法的设计著重在实现的速度,由于它并没有对数据做任何分析,所以并不一定是最好的演算法(参考LZMA,LZ77)。