„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
a Algoritmusok kategória eltávolítva; Tömörítő algoritmusok kategória hozzáadva (a HotCattel) |
→Források: +sablon |
||
9. sor: | 9. sor: | ||
== Források == |
== Források == |
||
*[http://users.iit.uni-miskolc.hu/~lippai/ Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai és villamosmérnöki tanszékcsoport] |
*[http://users.iit.uni-miskolc.hu/~lippai/ Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai és villamosmérnöki tanszékcsoport] |
||
* |
*[https://wiki.sch.bme.hu/bin/view/Infoalap/InfElmTetel44?CGISESSID=910e9f341d2c9693b50026c738e44555 SCH BME wiki] |
||
{{csonk-info}} |
{{csonk-info}} |
||
{{Portál|Informatika}} |
|||
[[Kategória:Tömörítő algoritmusok]] |
[[Kategória:Tömörítő algoritmusok]] |
||
A lap 2012. szeptember 29., 21:34-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.