Pojmy z komprese dat   Návrat zpět

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.