Kniha
Reprezentácia dát
študijný materiál
1. Kompresia
Kompresia dát je proces, pri ktorom sa vstupné dáta premieňajú na výstupné, pričom cieľom je znížiť množstvo výstupných dát na minimum, pri prijateľnej časovej náročnosti. Všetci sme sa asi s kompresiou stretli pri posielaní súborov cez internet, kedy sme pre úsporu miesta súbory "zazipovali".
Poznáme stratovú a bezstratovú kompresiu. V obidvoch variantách sa využívajú kompresné algoritmy:
bezstratová kompresia je trieda kompresných algoritmov, umožňujúca spätnú rekonštrukciu komprimovaných dát do pôvodnej podoby bez straty informácie,
- stratová kompresia, kde nie je možné obnoviť dáta v pôvodnej kvalite. Kompresný pomer je väčší pri stratových algoritmoch, ale za cenu mierneho zhoršenia kvality.