Verze z 16. 9. 2015, 01:53

Obsah

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

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é ^[1]

Konštrukciu stromu podľa vyššie uvedeného postupu si ukážeme na jednoduchom príklade:

Zdrojová abeceda	a1	a2	a3	a4	a5	a6	a7	a8
Pravdepodobnosť výskytu	0,22	0,19	0,18	0,15	0,10	0,09	0,04	0,03

↑ 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

@@ Řádek 11: / Řádek 11: @@
 # 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=
+Konštrukciu stromu podľa vyššie uvedeného postupu si ukážeme na jednoduchom príklade:
+{| class="wikitable"
+|-
+! Zdrojová abeceda !! a1 !! a2 !! a3 !! a4 !! a5 !! a6 !! a7 !! a8
+|-
+! Pravdepodobnosť výskytu !! 0,22 || 0,19 || 0,18 || 0,15 || 0,10 || 0,09 || 0,04 || 0,03
+|}
 =Využitie=
 <references/>