Zkomprimujte dokument

Přenos a ukládání dat stojí určitou částku peněz. Čím více informací musí člověk řešit, tím dražší je jejich uložení a přenos. Data jsou často ukládána v nejjednodušší formě, například v textovém editoru ASCII (American Standard Code for Information Interchange), v binárním spustitelném počítači, v samostatných souborech přijatých ze systémů sběru dat atd ... Stávající data kompresní algoritmy lze rozdělit do dvou velkých tříd - ztrátové a bezeztrátové. Ztrátové algoritmy se běžně používají ke kompresi obrázků a zvuku. Tyto algoritmy umožňují dosáhnout vysokých kompresních poměrů v důsledku selektivní ztráty kvality. Podle definice však není možné obnovit původní data z komprimovaného výsledku.

Za prvé, žádná metoda komprese nemůže komprimovat žádná data, protože kódování musí být jednoznačné. Úkolem je sestavit kódovací pravidlo, podle kterého by nejčastěji se vyskytující zprávy odpovídaly zprávám kratší délky. Jakákoli metoda komprese proto musí vycházet z určitých předpokladů o pravděpodobnostní struktuře komprimovaných dat. Například pro text v určitém jazyce jsou známy frekvence písmen. Účelem komprese dat je poskytnout kompaktní reprezentaci dat generovaných zdrojem pro ekonomičtější ukládání a přenos přes komunikační kanály. Komprimace informací je jedním ze způsobů, jak je zakódovat.