kompresioonialgoritme

Kompresioonialgoritmid on arvutiteaduses kasutatavad meetodid andmete suuruse vähendamiseks. Need algoritmid töötavad erinevatel põhimõtetel, et eemaldada andmetest üleliigne informatsioon ilma olulist sisu kaotamata. Kompressiooni eesmärk on vähendada salvestusruumi vajadust ja kiirendada andmeedastust. Kompressioonialgoritmid jaotatakse üldiselt kaheks kategooriaks: kadudeta ja kadudega kompressioon.

Kadudeta kompressioon, tuntud ka kui informatiivne kompressioon, võimaldab andmed pärast dekompressiooni täpselt taastada algsel kujul. See on oluline rakendustes, kus andmete täpsus on kriitilise tähtsusega, näiteks tekstidokumentide või programmihõlmade puhul. Levinud kadudeta algoritmide hulka kuuluvad Lempel-Ziv (LZ) variandid (nagu LZ77 ja LZ78), Huffman kodeerimine ja aritmeetiline kodeerimine. Need meetodid tuvastavad andmetes esinevaid korduvaid mustreid ja esindavad neid kompaktsemalt.

Kadudega kompressioon seevastu eemaldab andmetest informatsiooni, mis inimeste jaoks on vähem märgatav või oluline. See saavutab suurema tihendussuhte kui kadudeta meetodid, kuid tulemuseks olevad andmed ei ole täiesti identsed originaaliga. Kadudega kompressiooni kasutatakse sageli pildi-, heli- ja videofailide puhul, kus väiksemaid kvaliteedikaotusi ei peeta märgatavaks. Populaarsed kadudega algoritmide näited on JPEG (piltidele), MP3 (helile) ja MPEG (videole). Need algoritmide kasutavad sageli transformatsioone, nagu diskreetne koosinustransformatsioon (DCT) ja kvantiseerimist, et vähendada andmete hulka.