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

995 bájt hozzáadva ,  11 évvel ezelőtt
visszaállítás, átfogalmazás bővítés
(visszaállítás, átfogalmazás bővítés)
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.
{{azonnali|üres cikk|– [[Szerkesztő:Fausto|fausto]] <sup>[[Szerkesztővita:Fausto|vita]]</sup> 2009. október 16., 18:52 (CEST)}}
 
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 [[puffer]]ben, akkor a byte-csoport helyett annak a pufferben lévő helyét és hosszát tárolják le.
 
=== 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]
* [https://wiki.sch.bme.hu/bin/view/Infoalap/InfElmTetel44?CGISESSID=910e9f341d2c9693b50026c738e44555 SCH BME wiki]
 
{{csonk-info}}
 
[[Kategória: Informatika]]