本页使用了标题或全文手工转换

LZMA

维基百科,自由的百科全书
跳转至: 导航搜索

LZMALempel-Ziv-Markov chain-Algorithm的缩写)是2001年以来得到发展的一个数据压缩算法,它用于7-Zip归档工具中的7z格式和 Unix-like 下的 xz 格式。它使用类似于LZ77字典编码机制,在一般的情況下壓縮率比bzip2為高,用於壓縮的字典檔案大小可達4GB。

C++语言写成的LZMA开放源码压缩库使用了区间编码支持的LZ77改进压缩算法以及特殊的用于二进制的预处理程序。LZMA 对数据流、重复序列大小以及重续序列位置单独进行了压缩。LZMA支持几种散列链变体、二叉树以及基数树作为它的字典查找算法基础。

特性[编辑]

BCJ / BCJ2二进制文件压缩[编辑]

BCJ / BCJ2压缩工具所附带的LZMA SDK包括:在X86ARMPowerPCIA-64以及ARM Thumb处理器上在压缩之前跳转目标进行归一化处理。对于x86平台来说,这是一个近跳转、近调用以及近条件跳转需要从“向后跳1665字节”这样的机器语言归一化到“跳转到5554”这样的格式,但是短跳转及短条件跳转不需要进行这样的处理。

BCJ与BCJ2之间的区别在于前者只将近跳转及近调用目标地址转换到归一化的形式,而BCJ2只将x86平台下的近跳转、近调用及条件近跳转目标分别进行压缩。

实现和可移植性[编辑]

一些Windows作業系統专有的特性深深嵌入在原始程序中,使得最初很难生成一个与Unix等系统兼容的版本。然而,LZMA 由于其开放源码特性,仍然最终获得了各种平台的实现:

7-Zip/p7zip 参考实现[编辑]

GNU通用公共許可證下發佈的 7-zip 參考版本有以下幾個特點:

  • 高壓縮比
  • 解壓縮程式碼較小:約5 KB
  • 解壓縮時僅需少量記憶體(取決於字典大小)
  • 解壓縮速度:在一部2GHz的處理器上運行,約可達10-20MB每秒的速度。
  • 支援在多核心系统上多執行緒运行(包括超執行緒)。

这个特点使得这个这个算法的解压过程非常适合于嵌入式系统应用的场合。p7zip 为 7-zip 的 POSIX 系统移植。

xz 和 LZMA Unix Port[编辑]

LZMA Unix Port 是一个只移植了 7-zip 中 LZMA 压缩代码的版本,内含命令行参数类似于 gzip 的基于数据流的压缩工具。它不是一个归档工具,而只是一个普通的压缩工具,并且由于它在没有数据头中没有未压缩文件大小的UInt64变量,所以它与7-zip生成的LZMA数据流中不同。7-zip使用一种更加灵活的归档格式7z,因此不能被此工具解压。

后来类似的 xz 替代了 LZMA Unix Port,提供了更好的压缩功能,并最终以其优异的性能和压缩比[1]成为了不少开源软件(例如 Linux 内核源码、Debian deb[2]Fedora rpm)的压缩方式之一,甚至是默认压缩方式。xz 命令行程序曾有过一个名为 pxz 的分支,提供多线程压缩功能,后来 xz 在 5.2 时本身就直接提供多线程了。

lzip[编辑]

Lzip 是另一个 Unix-like 系统下的 LZMA 压缩格式,其主要目的之一就是和 xz 竞争。与 xz 相比,它的最大亮点在于提供更简单的文件格式和因此得来的更方便的数据恢复[3][4]。Lzip 的格式如此简单以至于其文档中就存在一个解压器实现,于是未来的数据考古学家即使在量子计算机使得 LZMA 无用多时之后只靠文档也能成功解压文件。

应用[编辑]

使用或者支持LZMA的软件有:

外部链接[编辑]

  1. ^ Lasse Collin. A Quick Benchmark: Gzip vs. Bzip2 vs. LZMA. 2005-05-31 [2015-10-21]. 
  2. ^ Guillem Jover. Accepted dpkg 1.17.0 (source amd64 all). Debian Package QA. [2015-10-21]. 
  3. ^ Diaz, Diaz. Lzip Benchmarks. LZIP (nongnu). 
  4. ^ Antonio Diaz Diaz. lziprecover.