Shannon-Fanovo kódování: Porovnání verzí
Řádek 3: | Řádek 3: | ||
* Řešení nemusí být vždy optimální | * Řešení nemusí být vždy optimální | ||
− | * Používá se v kompresních datech [https://files.klaska.net/sites/files.klaska.net/files/manual_files/cvut/Teorie%20kodovani/Shannon-Fanovo%20k_dov_n_.pdf] [[ | + | * Používá se v kompresních datech [https://files.klaska.net/sites/files.klaska.net/files/manual_files/cvut/Teorie%20kodovani/Shannon-Fanovo%20k_dov_n_.pdf] |
+ | [[File:shannon.jpg|120px|C.E.Shannon]] [https://history-computer.com/ModernComputer/thinkers/Shannon.html] | ||
==Konstrukce binárního kódu== | ==Konstrukce binárního kódu== |
Verze z 19. 12. 2018, 00:26
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]