„LZ77” változatai közötti eltérés

127 bájt hozzáadva ,  11 évvel ezelőtt
nincs szerkesztési összefoglaló
a (→‎Források: kisebb formai javítások)
Az '''LZ77''' [[veszteségmentes tömörítés|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 ==
 
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 [[Adatpuffer|puffer]]ben, akkor a byte-csoport helyett annak a pufferben lévő helyét és hosszát tárolják le.
 
== Források ==
 
[[Kategória:Informatika]]
 
[[cs:LZ77]]
[[de:LZ77]]
[[et:LZ77]]
[[ja:LZ77]]
[[pl:LZ77]]
[[pt:LZ77]]
[[ru:LZ77]]