Shannon-Fanovo kódování: Porovnání verzí

Řádek 4: Řádek 4:
  
 
=Konštrukcia kódu=
 
=Konštrukcia kódu=
Postup konštrukcie je podobný ako pri Huffmanovom kódovaní
+
Postup konštrukcie je podobný ako pri Huffmanovom kódovaní. Rozdiel spočíva len smere konštrukcie binárneho stromu.
 
=Príklad=
 
=Príklad=
  
 
=Využitie=
 
=Využitie=

Verze z 16. 9. 2015, 01:25

Základný popis

Je pomenované po Claude Elwood Shannonovi a Robertovi Fanovi, ktorí zostrojili kód s vlastnosťou prefixu na základe pravdepodobností výskytu znakov.

História

Konštrukcia kódu

Postup konštrukcie je podobný ako pri Huffmanovom kódovaní. Rozdiel spočíva len smere konštrukcie binárneho stromu.

Príklad

Využitie