tömörítését

A tömörítés olyan folyamat, amelynek célja egy adathalmaz vagy fájl méretének csökkentése a tárolási és adatátviteli költségek mérséklése érdekében. A gyakorlatban a redundáns vagy nem lényeges mintázatok kódolásával és/or visszafejtésük korai feldolgozásával érhető el a kisebb állományméret. A tömörítését a visszafejtés pontossága és a kifejtett csökkenés mértéke jellemzi.

Több típusa létezik. Lossless, vagyis veszteségmentes tömörítés esetén az eredeti adatok visszaállíthatók pontosan az tömörített állományból. Ilyen módszerek közé tartozik a Huffman-kódolás, a Lempel–Ziv-alapú eljárások (például LZ77, LZW) és a DEFLATE, amelyet a ZIP és a gzip használ. Lossy, vagyis veszteséges tömörítés során egy része az adatnak nem kerül visszaállításra, cserébe nagyobb tömörítési arány érhető el. Ezeket jellemzően hang- és képi adatoknál alkalmazzák (például MPEG, JPEG, MP3), ahol a perceptuális minőség megőrzése fontos.

Alkalmazási területek közé tartozik a fájlok archiválása, webes és hálózati átviteli sávszélesség csökkentése, és multimédiás tartalmak tárolása. A tömörítés mértéke és minősége közötti kompromisszum döntő tényezők: a kódolási módszer kiválasztása, a feldolgozási költségek és a célkészülék vagy rendszer elvárásai. A tömörítésének hatékonysága az adatok típusától függően változik.