„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 →Források: kisebb formai javítások |
Syp (vitalap | szerkesztései) Nincs szerkesztési összefoglaló |
||
1. sor: | 1. sor: | ||
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ő |
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 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. |
||
5. sor: | 5. sor: | ||
== Az algoritmus működése == |
== 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. |
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 == |
== Források == |
||
14. sor: | 14. sor: | ||
[[Kategória:Informatika]] |
[[Kategória:Informatika]] |
||
[[cs:LZ77]] |
|||
[[de:LZ77]] |
|||
[[et:LZ77]] |
|||
[[ja:LZ77]] |
|||
[[pl:LZ77]] |
|||
[[pt:LZ77]] |
|||
[[ru:LZ77]] |
A lap 2010. március 7., 18:39-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.