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

A Wikipédiából, a szabad enciklopédiából
[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
a →‎Források: nem alcím
SamatBot (vitalap | szerkesztései)
a →‎Források: kisebb formai javítások
8. sor: 8. 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]
* [https://wiki.sch.bme.hu/bin/view/Infoalap/InfElmTetel44?CGISESSID=910e9f341d2c9693b50026c738e44555 SCH BME wiki]
14. sor: 13. sor:
{{csonk-info}}
{{csonk-info}}


[[Kategória: Informatika]]
[[Kategória:Informatika]]

A lap 2010. január 30., 00:06-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.

Források