adatkompresszió

Adatkompresszió olyan folyamat, amely a digitális adatok hatékonyabb kódolásával kevesebb bitben történő tárolását vagy továbbítását teszi lehetővé. Két fő típusa van: veszteségmentes és veszteséges. A veszteségmentes módszerek minden eredeti információt megőriznek, a veszteségesek pedig a vizuális vagy hallható minőség megőrzése mellett veszítenek részletekből.

Veszteségmentes tömörítés például a Huffman-kódolás vagy az LZ77/LZW alapú technikák, amelyeket ZIP, PNG vagy FLAC formátumokban használnak. Ezek visszaállíthatóak érintetlenül. Veszteséges tömörítés olyan technikákat alkalmaz, amelyek a pszichofizikai észlelést is figyelembe veszik, például a JPEG-ben a DCT-alapú képtömörítés, a MP3/AAC hangkódolás és a H.264/HEVC videó tömörítés.

Az elméleti alapot a Shannon-entrópia adja, amely a forrás információtartalmának elméleti minimumát határozza meg. A tömörítés hatékonyságát a tömörítési arány, a bitráták és a minőségveszteség mutatói szemléltetik. Gyakorlati szempontok közé tartozik a számítási költség, a késleltetés és a kódoló-dekódoló kompatibilitás.

Alkalmazási területek közé tartozik az archívumok és adatbázisok tömörítése, a multimédia streaming és a beágyazott rendszerek. A veszteségmentes tömörítés fontos adatmegőrzés esetén, míg a veszteséges tömörítés elsődleges a fájlméret csökkentéséhez és minőségi kompromisszum elfogadásához. Megjegyzés: a tömörítés általában nem biztosít titkosítást; titkosítást gyakran a tömörítés után alkalmaznak.