LZ78

A Wikipédiából, a szabad enciklopédiából
Ugrás a navigációhoz Ugrás a kereséshez

Az LZ78 veszteségmentes tömörítőalgoritmus, amit Abraham Lempel és Jakob Ziv publikált 1978-ban. Az algoritmus az egy évvel korábban megjelent LZ77-en alapul, amit szintén a Lempel-Ziv páros készített.

Az algoritmus működése[szerkesztés]

Az algoritmus alapja, hogy egy táblát épít fel folyamatosan, melybe mindig belehelyezi az aktuális byte-csoportokat. Ha egy olyan byte-csoportot talál, mely már szerepel a sztringtáblában, akkor a táblában elfoglalt helye kerül letárolásra. Az LZ78-on alapuló algoritmusok csak a tábla kezelésében és tárolásában különböznek.

Források[szerkesztés]