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]  [[:File:shannon.jpg]][[File:shannon.jpg|400px]]
+
* 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, 01: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]
                                                                              C.E.Shannon [4]

Konstrukce binárního kódu