Tihendusalgoritmid

Tihendusalgoritmid on meetodid, mida kasutatakse andmete suuruse vähendamiseks, säilitades samal ajal võimalikult suure osa algsest teabest. Selle eesmärk on säästa salvestusruumi ja vähendada andmeedastuse aega. On olemas kahte peamist tüüpi tihendusalgoritme: kadudeta ja kadudega.

Kadudeta tihendusalgoritmid vähendavad andmete suurust ilma igasuguse teabe kaotamiseta. Pärast tihendamist ja hilisemat lahtipakkimist on algsed andmed täpselt taastatavad. Levinud kadudeta algoritmide hulka kuuluvad Lempel-Ziv (LZ) variandid, nagu LZ77 ja LZ78, mida kasutatakse ZIP, GZIP ja PNG formaatides. Samuti kasutatakse huffmani kodeerimist, mis omistab sagedamini esinevatele sümbolitele lühemad koodid.

Kadudega tihendusalgoritmid vähendavad andmete suurust, eemaldades osa vähem olulistest andmetest. See meetod sobib eelkõige multimeediafailide, nagu pildid, heli ja video, tihendamiseks, kus väikeste detailide kaotamine ei mõjuta oluliselt kasutaja tajutud kvaliteeti. Näited kadudega algoritmide kohta on JPEG piltide tihendamiseks ja MP3 heli tihendamiseks. Kadudega tihendus saavutab tihti suurema tihendussuhte kui kadudeta meetodid, kuid see ei võimalda algsete andmete täielikku taastamist.

Tihendusalgoritmi valik sõltub suuresti andmete tüübist ja kasutusotstarbest. Kui on kriitiline, et kõik andmed säiliksid täpselt, kasutatakse kadudeta tihendust. Kui aga mõningane kvaliteedi kadu on vastuvõetav ja eesmärk on maksimaalne ruumisääst, eelistatakse kadudega tihendust.