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]

Konstrukce binárního kódu