Diskuse:Huffmanovo kódování: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
wo co gou :) |
||
Řádek 6:
--[[Wikipedista:WikiShooter|WikiShooter]] ([[Diskuse s wikipedistou:WikiShooter|diskuse]]) 1. 6. 2021, 16:19 (CEST)
:Kdybych to kdysi neprogramoval jako semestralku ve skole, tak bych to z clanku taky nepochopil. Je to psane nejak moc matfyzacky. Na anglicke wiki to je popsane lepe.
:V principu jde o to, ze mas nejakou zpravu; zjistis cetnost jednotlivych znaku v teto zprave; podle teto cetnosti vyrobis strom/slovnik, jakemu znaku odpovidaji jake bity; posles na druhou stranu slovnik a potom uz muzes posilat zpravu prevedenou na proud bitu. Diky tomu, ze nejcetnejsi znaky maji nejkratsi kusy bitu, tak to ve vysledku muze byt uspornejsi, nez posilat puvodni zpravu (ve ktere treba jednomu znaku/bajtu mohlo odpovidat 8 bitu). Jeste tam je chytak, kdyz ten proud komprimovanych bitu posilas po bajtech, tak v poslednim poslanem bajtu mohou nejake bity zbytecne, takze na zacaktu se hodi poslat delku zpravy.
:Podobny priklad je Morseovka, kde nejcastejsi znaky (v anglictine) jsou nejkratsi. --[[Wikipedista:Jx|Jx]] ([[Diskuse s wikipedistou:Jx|diskuse]]) 2. 6. 2021, 14:35 (CEST)
| |||