LZMA
無損資料壓縮演算法 / 維基百科,自由的 encyclopedia
LZMA(英語:Lempel–Ziv–Markov chain algorithm)是2001年以來得到發展的一個數據壓縮演算法,它用於7-Zip歸檔工具中的7z格式和 Unix-like 下的 xz 格式。它使用類似於LZ77的字典編碼(英語:Dictionary coder)機制,在一般的情況下壓縮率比bzip2為高,用於壓縮的字典檔案大小可達4GB。
C++語言寫成的LZMA開放原始碼壓縮庫使用了區間編碼支援的LZ77改進壓縮演算法以及特殊的用於二進制的預處理程式。LZMA 對數據流、重複序列大小以及重續序列位置單獨進行了壓縮。LZMA支援幾種雜湊鏈變體、二叉樹以及基數樹作為它的字典尋找演算法基礎。