adatkompresszióban

Az adatkompresszió olyan eljárások összessége, amelyek az adatok bitméretét csökkentik úgy, hogy a megőrzendő információ nagy részben megmaradjon. Két fő típusa van: veszteségmentes tömörítés, amelyből az eredeti adatok pontosan helyreállíthatók, és veszteséges tömörítés, amely bizonyos információ elvesztésével ér el nagyobb tömörítést.

Veszteségmentes tömörítés során a dekódolt adatsor pontosan megegyezik az eredetivel. Gyakori technikák: szótáralapú tömörítés (LZ77, LZ78, LZW) és entropia-kódolás (Huffman, aritmetikus kódolás). Ezeket gyakran blokkolással és modellvezérelt kódolással kombinálják; a Deflate-alapú megoldások (gzip, zlib) példaként szolgálnak.

Veszteséges tömörítés esetén a visszaállított adat nem azonos az eredetivel, mert a részletek részben elvesznek. A tömörítés általában transformálással, kvantálással és perceptuális modellekkel történik. Keresett példák: képeknél a JPEG (DCT és kvantálás), hallgatásnál a MP3/AAC, videónál a MPEG-2/4, H.264/HEVC.

A teljesítmény a forrás redundanciájától és a megengedett minőségtől függ. A tömörítési arány és a feldolgozás gyorsasága közötti kompromisszum szempontjából választott módszer domain-specifikus. Veszteséges tömörítés gyakran nagyobb arányt ad, de minőségromlást okoz; veszteségmentes tömörítés automatikusan visszaállítható, ám általában alacsonyabb tömörítési aránnyal jár.

Az adatkommunikációban és adattárolásban széles körben alkalmazzák: archívumokban (ZIP, 7z), médiaszabványokban (PNG veszteségmentes, JPEG veszteséges, MP3/AAC, videóformátumok), illetve hálózati és streaming rendszerekben a sávszélesség megtakarítására.