Komprimujte dokument

Prenos a ukladanie dát stojí určité množstvo peňazí. Čím viac informácií musí človek zvládnuť, tým drahšie je ich uloženie a prenos. Údaje sú často uložené v najjednoduchšej forme, napríklad v textovom editore ASCII (American Standard Code for Information Interchange), v binárnom spustiteľnom počítači, v samostatných súboroch prijatých zo systémov zberu údajov atď. Existujúce údaje kompresné algoritmy možno rozdeliť do dvoch veľkých tried - stratové a bezstratové. Na kompresiu obrázkov a zvuku sa bežne používajú stratové algoritmy. Tieto algoritmy umožňujú dosiahnuť vysoké kompresné pomery v dôsledku selektívnej straty kvality. Podľa definície však nie je možné obnoviť pôvodné údaje z komprimovaného výsledku.

Po prvé, žiadna metóda kompresie nemôže komprimovať žiadne údaje, pretože kódovanie musí byť jednoznačné. Úlohou je zostrojiť pravidlo kódovania, podľa ktorého by najčastejšie sa vyskytujúce správy zodpovedali správam kratšej dĺžky. Preto musí byť akákoľvek metóda kompresie založená na niektorých predpokladoch o pravdepodobnostnej štruktúre komprimovaných údajov. Napríklad pre text v konkrétnom jazyku sú známe frekvencie písmen. Účelom kompresie údajov je poskytnúť kompaktnú reprezentáciu údajov generovaných zdrojom pre ekonomickejšie ukladanie a prenos cez komunikačné kanály. Komprimácia informácií je jedným zo spôsobov, ako ich kódovať.