LZMA（"Lempel-Ziv-Markov chain-Algorithm"の略）は、2001年から開発されているデータ圧縮アルゴリズムで、7-Zipアーカイバの7zフォーマットやXZ Utilsのxzフォーマットで使用されている。LZMAは、LZ77に少々類似した辞書式圧縮法を使用し、通常bzip2以上の高い圧縮率と伸張速度、および最大1GBまでの範囲でサイズ可変な圧縮辞書を特徴とする。LZMAは、改良LZ77圧縮アルゴリズムと、バックエンドにRange Coderを使用している。データストリームの、反復配列の大きさと位置を別々に圧縮しているようである。LZMAを圧縮・伸長するためのSDKが公開されている。ドキュメント、サンプル、ヘッダファイル、ソースコードなどを含む。ライセンスはバージョン4.62以降パブリックドメインとなった。C++、ANSI-C、C#、Javaで実装されている。伸長アルゴリズムは全ての32ビットCPUで実装可能であり、制約をつければ16ビットCPUでも実装可能である。LZMAのリファレンス実装は、7zや7-Zipツールセットの一部に含まれる。ソースコードは、GNU LGPLライセンスで配布されている。 オープンソースのリファレンス実装であるLZMA圧縮ライブラリは、 C++で記述されていて、以下の特性がある。7-Zip実装には、ハッシュチェイン、二分木、基数木を辞書検索アルゴリズムの基礎とする、複数の変種がある。LZMAの伸長専用コードはCで記述されていて、通常5kB前後にコンパイルされる。また、伸長に必要なRAMの量は、主に圧縮時のスライド窓の大きさによって決定する。小さいコードサイズと、辞書を小さくすることにより比較的少量になるメモリ消費量は、LZMA伸長アルゴリズムをアプリケーションに組み込むのに適するものとしている。最近では、XZ Embeddedとして、特に組み込みシステム向けに特化されたライブラリが提供されている。これはLinuxカーネルに統合する事を目的としているが、独自のシステムにも容易に組み込みが可能である。ソースコードには、広範囲でMicrosoft Windows特有の機能が使用され、しかも分離されていない。このため、リファレンス実装がフリーソフトウェアであるにもかかわらず、Unix互換用バージョンが登場するまでに時間がかかった。 現在、Unix系プラットホームで動く移植版が2つある:注意：7-ZipとLZMAで生成されるLZMAストリームは異なる。つまり非互換である。基本的に、一方のツールで生成したファイルはもう一方で扱うことはできない。ただし7-Zipはバージョン4.58でLZMAストリームの伸張をサポートした。7-Zipは非圧縮時のファイルサイズを含む64ビットヘッダエントリを付加するが、LZMA Utilsではこれがない。LZMAを使用するか、サポートするソフトウェア。

出典:wikipedia