LZ77與LZ78

LZ77與LZ78是亞伯拉罕 · 藍波與傑可布 · 立夫在1977年以及1978年發表的論文中的兩個無損數據壓縮算法 。 這兩個算法是大多數LZ算法變體如LZW 、 LZSS以及其它一些壓縮算法的基礎 。 與最小冗餘編碼器或者行程長度編碼器不同 ， 這兩個都是基於字典的編碼器 。 LZ77是 “ 滑動窗 ” 壓縮算法 ， 這個算法後來被證明等同於LZ78中首次出現的顯式字典編碼技術 。