Stratová kompresia: Rozdiel medzi revíziami

Algoritmus stratovej kompresie má teda dve podstatné časti - transformácia pôvodných dát a potlačenie menej dôležitých dát.

 

K transformácii pôvodných alebo predspracovaných dát sa zvyčajne používa niektorá z ortonormálnych alebo takmer ortonormálnych [[transformácia|transformácií]]. Príkladom takýchto transformácií sú DCT ([[diskrétna kosínusová transformácia]]), FFT (rýchla [[Fourierova transformácia]]) alebo DWT ([[diskrétna vlnková transformácia]]). Tieto transformácie prevedú pôvodné dáta do iných domén, napríklad z časovej do frekvenčnej. Väčšina dôležitých informácií je potom uchovaná v oveľa menšom objeme než pôvodne. Ak zvyšok dát nahradíme nejakými vopred známymi alebo vypočitatelnými dátami (niekedy sa na tento účel hodia samé nuly), dáta sa po spätnej transformácii budú veľmi dobre podobať dátam pôvodným.