Tartalomjegyzék

< Algoritmusok

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

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:

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:

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ú