andmetihendus

Andmetihendus on teabe esitusviisi muutmine nii, et selle maht oleks väiksem, eesmärgiga säästa salvestusruumi või suurendada andmete ülekande efektiivsust.

Kaotusteta tihendus tähendab, et algne sisu saab täielikult taastada. Kaotusega tihendus vähendab mahu, kuid osa teabest kaob. Kaotusteta meetodid hõlmavad entropia- ja sõnastuskodeeringuid, näiteks Huffmani kodeering, aritmeetiline kodeerimine ning LZ77 ja LZW. DEFLATE on levinud kombinatsioon, mida kasutatakse ZIP- ja gzip-failides. Kaotusega tihendus leiab kasutust peamiselt piltide, helide ja videote puhul, kus hea tihendustase on prioriteet ja mõningane kvaliteedikaotus on vastuvõetav.

Mehhanismid hõlmavad transform-koodimist (nt DCT JPEG-is), kvantiseerimist, entropia kodeerimist ning sõnastikupõhist tihendust. Koolnurkade ühendamine võimaldab erinevaid tihenduse mudeleid ja kvaliteedijuhtimist vastavalt sisendi tüübile ja lõpptulemuse nõudmistele.

Rakendused hõlmavad failide tihendust ja arhiveerimist (ZIP), pildistamist ja veebisisu optimeerimist (PNG, JPEG), video- ja audio voogedastust ning andmete varundamist.

Ajalugu ja teooria põhinevad Shannoni informatsiooniteoorial entropia mõistmisel ning olulistel töödel nagu Huffman ja Lempel–Ziv. Tihenduse edukust mõõdetakse tihenduse suhte, kvaliteedi ja arvutusliku keerukuse kaudu.

Tulevik toob kaasa paremad kaotusteta ja kaotusega tihenduse algoritmid, suurema kohandatavuse ning tehisintellekti kasutamise tihendustegevustes.