LZ77

A Wikipédiából, a szabad enciklopédiából

Az LZ77 veszteségmentes tömörítőalgoritmus, amit Abraham Lempel és Jakob Ziv publikált 1977-ben (ezt jelöli a névben szereplő 77-es szám). Az algoritmus továbbfejlesztett változatai az LZ78 és LZW algoritmusok.

Az algoritmust sokan módosították, javították a jobb tömörítés érdekében, ezek közül a legismertebb megvalósítás James Storer és Thomas Szymanski nevéhez fűződik, akik LZSS tömörítés néven dolgozták ki algoritmusukat.

Az algoritmus működése[szerkesztés | forrásszöveg szerkesztése]

Az LZ77 alapú tömörítők letárolják az n db utolsó byte-ot, és amikor egy olyan byte-csoportot találnak, mely szerepel ebben a pufferben, akkor a byte-csoport helyett annak a pufferben lévő helyét és hosszát tárolják le.

Források[szerkesztés | forrásszöveg szerkesztése]