Shannon-Fanovo kódování
Verze z 19. 12. 2018, 00:26, kterou vytvořil Marie.Cerna (diskuse | příspěvky)
Základní popis
Shannon-Fanovo kódování je technika pro sestavení prefixového kódu založená na seznamu symbolů a počtech jejich výskytů. v roce 1949 metodu nezávisle na sobě publikovali Claude Elwood Shannon (otec teorie informace)[1] s Warrenem Weaverem a Robertem Mario Fano.[2]
- Řešení nemusí být vždy optimální
- Používá se v kompresních datech [3]
[4]