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
Text je dostupný pod licencí Creative Commons Uveďte autora 3.0 Česko při dodržení případných autorských práv a dalších podmínek
© 2013 ISSN: 2336-5897
