„LZ77” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
→Források: +sablon |
|||
14. sor: | 14. sor: | ||
{{Portál|Informatika}} |
{{Portál|Informatika}} |
||
[[Kategória:Tömörítő algoritmusok]] |
[[Kategória:Tömörítő algoritmusok]] |
||
[[en:LZ77 and LZ78]] |
|||
[[cs:LZ77]] |
|||
[[de:LZ77]] |
|||
[[et:LZ77]] |
|||
[[fr:LZ77 et LZ78]] |
|||
[[it:LZ77 e LZ78]] |
|||
[[ja:LZ77]] |
|||
[[pl:LZ77]] |
|||
[[pt:LZ77]] |
|||
[[ru:LZ77]] |
|||
[[uk:Алгоритм Лемпеля-Зіва]] |
|||
[[zh:LZ77与LZ78]] |
A lap 2013. március 11., 01:11-kori változata
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
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.