[[oktatas:programozás:algoritmusok|< Algoritmusok]]


====== Tömörítés, archiválás ======

  * **Szerző:** Sallai András
  * Copyright (c) 2014, Sallai András
  * Licenc: [[https://creativecommons.org/licenses/by-sa/4.0/|CC BY-SA 4.0]]
  * Web: https://szit.hu
===== A tömörítésről és az archiválásról =====


A tömörítést (adatsűrítés) és az archiválás két külön eljárás, bár vannak 
programok, amelyek mind a két feladatot egyszerre képesek ellátni.
Az archiválás alatt több könyvtár vagy állományt egyetlen állománnyá
alakítunk. Vannak olyan programok amelyek nem végeznek tömörítést,
csak archiválást. Ilyen például a tar program. 

Kétféle tömörítési eljárást különböztetünk meg:
  * veszteséges
  * veszteségmentes


Jó kérdés, hogy hol tömörítünk veszteségesen. Hol nem probléma?
A szemünk és a fülünk nem érzékeli a fény és a hang minden spektrumát,
amit kihasználnak a tömörítőeljárások. Ilyen formátumok:
  * jpeg
  * mpeg
  * mp3
  * fraktál tömörítők
  * stb.


===== Veszteségmentes tömörítési formátumok =====


^  Formátum  ^  Algoritmus  ^  Kiterjesztés  ^
| ARC  | LZW algoritmuosn Huffman-kód  | .arc, .ark, .sue  |
| FreeArc  | LZMA , PPMD , TrueAudio , Tornado,  GRzip  | .arc |
| LHA  | LZX, LZHUF, LZARI  | .lzh, .lha  |
| PKZIP | LZW | .zip |
| ARJ  |  ?  | .arj  |
| RAR  | Lempel-Ziv (LZSS), PPM, PPMd, PPMII  | .rar, .rev, .r00, .r01 |
| 7z  | LZMA  | .7z  |
| bzip2  | RLE, BWT (Burrows–Wheeler-transzformáció), MTF, RLE, Huffmankód \\ Unary base 1, Delta encoding, Bit array | .bz2  |
| gzip | LZ77 (Lempel-Ziv), Huffmankód | .gz |
| xz  | LZMA  | xz | Csak egy fájlt tömörít (nem archivál |
| | deflate: LZ77 algoritmus és Huffman kód  | | |
===== Osztályozás =====

^  Veszteségmentes tömörítőalgoritmusok  ^^
|  szótár alapú  |  statisztika alapú  |