LZMA

LZMA  是2001年以來得到發展的一個數據壓縮算法 ， 它用於7 - Zip歸檔工具中的7z格式和 Unix - like 下的 xz 格式 。 它使用類似於LZ77的機制 ， 在一般的情況下壓縮率比bzip2爲高 ， 用於壓縮的字典檔案大小可達4GB 。 C++ 語言寫成的LZMA開放源碼壓縮庫使用了區間編碼支持的LZ77改進壓縮算法以及特殊的用於二進制的預處理程序 。 LZMA 對數據流 、 重複序列大小以及重續序列位置單獨進行了壓縮 。 LZMA支持幾種散列鏈變體 、 二叉樹以及基數樹作爲它的字典查找算法基礎 。