Shannon-Fanovo kódování
Tato metoda komprese dat byla vyvinuta v roce 1949 Claude Shannonem,
Warrenem Weaverem a Robertem Fanem. Vychází ze statistického modelu prvního stupně
- kódy jsou přiřazeny znakům na základě jejich četnosti bez ohledu na sousední znaky.
Algoritmus postupně vytváří prefixový kód metodou shora dolů - kódová slova
vznikají bit po bitu od prvního bitu. Principem je dělení na dvě
podmnožiny o pokud možno stejné četnosti, které se rekurzivně provádí až
do velikosti množiny 1. Tato metoda obecně nevytváří optimální kód.
Následující applet vizualizuje tento algoritmus v jeho semiadaptivní verzi.
Aplikaci, která tento algoritmus vizualizuje je pomocí Java Web Start
spustíte otevřením souboru sfcz.jnlp v adresáři application.