Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 26. 12. 2012 14:12 — Editoval magelord (26. 12. 2012 14:26)
Huffmanovo kodování (stromem)
Můžete mi někdo vysvětlit proč jsou všechny nuly na levé straně, všechny 1 na pravé, ale jen u "6" to je prohozené? 
Někde jsem četl že to je jedno, že si na začátku předem určíme na které straně budou 1 a na které 0 a řídíme se podle toho. Když jsem to tak udělal (nalevo nuly, napravo jedničky), tak mi potom nešel následující ukol.
c) Tímtéž stromem dekódujte komprimovaný řetězec
1011100010011100110
místo VKLAD mi to vycházelo VKLA .. a zakodované 0110 jsem tam ani neměl, u D mi vycházelo 0010 (právě protože to bylo prohozené u té "6".)
kompletné zadání: http://forum.matweb.cz/upload3/img/2012 … 2_hofm.jpg
Offline
#2 27. 12. 2012 17:14
Re: Huffmanovo kodování (stromem)
↑ magelord:
Imho je to jen kvůli kreslení, vlevo bylo asi víc místa.
Levo-pravé řazení větví 0-1 je jen věc konvence, aby se dalo ručně v grafu snadněji vyhledávat. Jinak je dočista jedno jak si to kdo nakreslí, důležité jsou pouze bitové posloupnosti... :-)
Offline