LZW compression:LZW压缩
LZW压缩(LZW compression)是一种由Abraham Lempel、Jacob Ziv和Terry Welch发明的基于表查寻算法把文件压缩成小文件的压缩方法。LZV压缩使用的两个常用文件格式是用于网站的GIF图象格式和TIFF图象格式。LZW压缩是还适合压缩文本文件。 一个特殊的LZW压缩算法使用指定的长度的位的序列(例如,12位)并且在一个表(有时叫做“字典”或“译码本”)里为这个特殊的位模式产生一个条目创造一个词条,并把这个模式的本身和短代码结合起来。随着输入的读取,任何已经读取的模式将取代这些短的代码,有效的把输入压缩成一个更小的文件。和早期著名的LZ77 和LZ78这类方法不同的是,LZW算法包含着代码查询表并把它作为压缩文件的一部分。解压缩的解码程序可以像加密输入的时候那样通过使用算法自己建立这个表。
最近更新时间:2008-06-17 EN
相关推荐
-
量子AI:它将如何影响商业世界
在当下AI的黄金时代,人们对量子计算的兴趣开始激增,因为它有可能提供前所未有的计算能力。 为此,处于技术前沿的 […]
-
量子计算的现状:企业需要知道什么
我们很难明确说明量子计算的现状。这项新兴技术目前面对的是不断变化的主张、不确定的时间表和分散的技术格局。 考虑 […]
-
如何保护AI基础设施:最佳做法
AI和生成式AI给企业带来巨大的创新机会,但随着这些工具变得越来越普遍,它们也吸引着恶意攻击者来探测其潜在漏洞 […]
-
最常见的数字身份验证方式?
数字身份验证是验证用户或设备身份的过程,以便能够访问敏感应用程序、数据和服务。现在有多种方法可以验证身份。以下 […]