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

Szerző: Sallai András
Copyright © 2014, Sallai András
Licenc: 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ú