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

Řádek 5: Řádek 5:
 
=Konštrukcia kódu=
 
=Konštrukcia kódu=
 
Postup konštrukcie je podobný ako pri Huffmanovom kódovaní. Rozdiel spočíva len smere konštrukcie binárneho stromu.
 
Postup konštrukcie je podobný ako pri Huffmanovom kódovaní. Rozdiel spočíva len smere konštrukcie binárneho stromu.
 +
# Jednotlivé znaky si zoradíme zostupne podľa pravdepodobnosti výskytu
 +
# Pri zachovaní poradia znakov, rozdelíme množinu na dve časti tak, aby bol výsledný rozdiel súčtov pravdepodobnosti čo najmenší
 +
# Jednotlivým častiam pridelíme kódový znak 0 alebo 1
 +
# Kroky 2 a 3 opakujeme dovtedy, kým sa nedopracujeme k jednoprvkovým množinám
 +
# Jednotlivé kódové slová získame čítaním kódových znakov v poradí v akom im boli prideľované <ref>IVÁNEK, Jiří. <i>Vybrané kapitoly z kódování informací</i>. Praha, 2007. Dostupné také z: texty.jinonice.cuni.cz/studijni-texty/ivanek-jiri/ivanek_01.pdf/attachment_download/file</ref>
 
=Príklad=
 
=Príklad=
  
 
=Využitie=
 
=Využitie=
 +
 +
<references/>

Verze z 16. 9. 2015, 02:45

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.

  1. Jednotlivé znaky si zoradíme zostupne podľa pravdepodobnosti výskytu
  2. Pri zachovaní poradia znakov, rozdelíme množinu na dve časti tak, aby bol výsledný rozdiel súčtov pravdepodobnosti čo najmenší
  3. Jednotlivým častiam pridelíme kódový znak 0 alebo 1
  4. Kroky 2 a 3 opakujeme dovtedy, kým sa nedopracujeme k jednoprvkovým množinám
  5. Jednotlivé kódové slová získame čítaním kódových znakov v poradí v akom im boli prideľované [1]

Príklad

Využitie

  1. IVÁNEK, Jiří. Vybrané kapitoly z kódování informací. Praha, 2007. Dostupné také z: texty.jinonice.cuni.cz/studijni-texty/ivanek-jiri/ivanek_01.pdf/attachment_download/file