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
相关推荐
-
缓解多云治理挑战的5个最佳做法
部署多云模型会给云团队带来更多的复杂性和管理挑战。这些挑战影响着企业环境的方方面面,包括设计、部署、配置、运营 […]
-
联合国决议表明全球关注AI规则和原则
联合国大会周四通过了一项关于人工智能的最终决议,这是朝着全球合作迈出的一步-关于如何使用人工智能和全球支持保护 […]
-
4个需要解决的虚拟现实道德问题
虚拟、增强和混合现实(统称为扩展现实XR)的增长导致出现分歧。一边是用户和供应商,另一边是法律专家和伦理学家& […]
-
如何逐步改进和优化业务流程
随着企业的发展壮大,他们的业务流程也在不断发展。根据企业的规模不同,企业内部和外部的利益相关者每天都会参与数十 […]