DOMŮ! (@ctually - počítačové zpravodajství)

@ktualitky
clanky
hardware
software
tipy
zajímavé stránky

    Jak funguje komprese?

Chcete si stáhnout program z Internetu a na disk dostanete jen prapodivný soubor s příponou .arj, .rar anebo .zip. V Poznámkovém bloku vypadá jejich výpis jak rozsypaná rýže a spustit nejdou. Většina ví, že tyto přípony značí komprimovaná data a jako nejlepší louskáček se osvědčují speciální programy, jmenovitě Arj, WinRar anebo WinZip. Ale jak ta čertovská věc funguje?

Komprimace vypadá u hlavního proudu "pakovačů" zjednodušeně takto. Program prohledá to co mu předložíte ke zhuštění a najde opakující se znak nebo řetězec znaků, označí si jej a místo sledu čísel napíše do zkomprimovaného souboru počet jejich opakování. Posloupnost 0101000000001101 pak zanese jako 01011!801101 a ušetří 5 bytů. Při "rozbalování", jak se někdy zpětný proces nazývá, objeví "!80" a přeloží opět do podoby osmi nul. Tato metoda je bezztrátová, největší použitelnost nachází u textových souborů, některých databází a obrázků s rozsáhlými jednobarevnými plochami. Provedení libovolného počtu komprimací nevede ke ztrátě informace.

Existují i algoritmy vykazující ztrátu informace, použitelné u audio a video souborů. Programy odstraní část dat nezachytitelnou lidskými smysly. U hudby například příliš vysoké a nízké tóny, případně zvuky umístěné na pozadí výraznějších tónů apod. Mezi nejznámější komprimované multimediální soubory patří ty s příponou mp3 (audio), jpg (statické obrázky) a mpg (video).

HeM ( 11. 10. 1999)