LZSS
維基百科,自由的 encyclopedia
Lempel–Ziv–Storer–Szymanski(LZSS)是一個無失真數據壓縮演算法,屬於LZ77的衍生,1982年由James Storer和Thomas Szymanski(英語:Thomas_Szymanski)建立。LZSS發佈於《Journal of the ACM》[1]的「Data compression via textual substitution」。[2]
LZSS是一種字典編碼技術。它會嘗試以符號字串替換相同字串為一個字典位置的參照。
LZ77與LZSS的主要區別是,LZ77的字典參照可能比受替換的字串更長。在LZSS中,如果長度小於「盈虧平衡」點,參照會被省略。此外,LZSS使用單位元標誌標記下一個數據塊是原文(位元組)還是參照的偏移與長度。