1.

Úvod

2.	Teorie informace, entropie

2.1	Základní pojmy

2.2	Komunikační kanál

2.3

Entropie

3.	Kompresní algoritmy (kódování)

3.1	Bezztrátová komprese

3.2	Ztrátová komprese

3.3	Metody komprese

3.3.1

Jednoduché metody komprese

3.3.2

Slovníkové metody komprese

3.3.3

Pravděpodobnostní (statistické) metody komprese

3.3.4

Transformační metody (ztrátová komprese)

4.

Závěr

“Metody komprese
• Jednoduché – založené na kódování opakujících se posloupností znaků (RLE).
• Slovníkové – založené na kódování všech vyskytujících se posloupností (LZW).
• Statistické – založené na četnosti výskytu znaků v komprimovaném souboru (Hoffmanovo kódování, Aritmetické kódování).
• Transformační – založené na ortogonálních, popřípadě jiných transformacích (JPEG, Waveletová komprese, Fraktálová komprese).
[4, 6]
Jednoduché metody komprese

RLE(Run Length Encoding) - kódování délkou běhu. Jedná se o bezztrátovou komprimaci, která je vhodná pro kódování spíše obrazových informací.

Př.:
Vstup: AAAABBCDDDDABD
Výstup: 4A2B1C4D1A1B1D

Pokud by se znaky neopakovaly často, docházelo by spíše k prodlužování zprávy, proto se pomocí escape sekvencí kódují pouze opakující se sekvence delší než 3 znaky. Kratší sekvence se nekomprimují. Navíc pro označení komprimovaných a nekomprimovaných částí musíme použít symbol, který se nevyskytuje v komprimovaném souboru.
Použití: Například obrazový formát BMP. [4, 6]
Slovníkové metody komprese

Při těchto metodách se sleduje v jistém plovoucím okně výskyt skupin symbolu – slov.
LZW (Lempel-Ziv-Welch) komprese je založena na následující velmi jednoduché strategii. Algoritmus postupně rozpoznává a ukládá do tabulky řetězce znaků a tyto řetězce nahrazuje ve výstupním textu přirozenými čísly z předem definovaného intervalu. Tento interval určuje výslednou abecedu a platí pro něj, že například při kódování řetězce znaků zobrazených v osmibitovém zobrazení je prvních 255 čísel vyhrazeno pro zobrazení samostatných znaků z původní abecedy. Čísla nad 255 se pak přidělují jednotlivým nalezeným řetězcům. Přitom se vytváří tabulka (slovník) již rozeznaných řetězců. Naznačme princip této metody:

(schéma)"

Obsahuje tabulky a schémata. Čistý text dosahuje cca 6 stran.