Shannon-Fanovo kódování: Porovnání verzí
Řádek 1: | Řádek 1: | ||
==Základní popis== | ==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'')[http://www.stringology.org/DataCompression/sf/index_cs.html] s Warrenem Weaverem a Robertem Mario Fano.[http://voho.eu/wiki/kodovani-shannon-fano/] | 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'')[http://www.stringology.org/DataCompression/sf/index_cs.html] s Warrenem Weaverem a Robertem Mario Fano.[http://voho.eu/wiki/kodovani-shannon-fano/] | ||
+ | |||
+ | * Ř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] | ||
+ | |||
+ | ==Konstrukce binárního kódu== | ||
+ | |||
Verze z 19. 12. 2018, 00:17
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]