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
相关推荐
-
区块链与传统数据库:区别和用例
区块链和数据库技术有很多相似之处和不同之处,它们经常被拿来比较。 虽然区块链和数据库技术都专注于存储和管理数据 […]
-
专家称:美国政府入股英特尔无法解决长期困境
近日英特尔与美国政府达成协议,美国政府将入股英特尔,此举可能有助于应对科技行业的危机,但这并不意味着这家陷入困 […]
-
2025年如何吸引科技人才:7个要点
在争夺人才时,从首席信息官到一线招聘人员,都应该了解如何吸引出色的IT和技术团队。 提高工资、提供工作与生活的 […]
-
黑帽大会:Halcyon和Sophos联手阻击勒索软件
网络安全专家Halcyon和Sophos合作建立一家威胁情报共享合资企业,这两家公司将交换关键指标数据,例如威 […]