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 08. 06. 2011 10:29

s-o-k-o-l
Příspěvky: 423
Reputace:   
 

Huffmanovo kódování - nejasnost

Zdravím,
měl bych problém s řešením tohoto kódu, protože se mi nějak rozchází s postupem řešení ve skriptech. Když sčítám 2 červeně podtržená čísla - 10 + 13 = 23, tak to číslo 13 jakoby přičtu k číslu 10, protože je vzadějš, tudíš 17 pujde nakonec. Ale když budu hned v dalšim kroku sčítat modrá čísla 15 + 17 = 32, tak bych opět to číslo vzadějš měl přičíst k číslu vepředějš, tudíž podle mě by měl řádek vypadat takto: 20 32 23. Toto nakonec vyjde stejně, ale setkávám se s případy, kdy toto přehození čísel X Y za Y X úplně změní kód - nebudou souhlasit jedničky a nuly následovně. Otázka tedy zní - proč u červeného čísla přečetl zadní číslo k přednímu a u modrého čísla, proč přední číslo přičetl k zadnímu.
Díky moc za radu. 

O     B     D     C    L    I    F
20   15   10     9    8    7    6
http://forum.matweb.cz/upload3/img/2011-06/21086_latex191.JPG

Offline

  • (téma jako vyřešené označil(a) s-o-k-o-l)

#2 08. 06. 2011 10:58

s-o-k-o-l
Příspěvky: 423
Reputace:   
 

Re: Huffmanovo kódování - nejasnost

Upravim to ještě - kód vyjde stejně, akorát někdy levá větev je pravá a pravá větev je levá. Hraje to nějaký vliv? Protože na rozluštění ten dotyčný stejně musí mít ten strom. Jde tedy o to najít pouze optimální strom a nezáleží, jestli bude B ... 01  nebo 10?

Offline

 

#3 08. 06. 2011 12:34

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: Huffmanovo kódování - nejasnost

Tady na tom nezáleží, když se dekóduje po bitech, musí se postavit Huffmanův strom a v listech si pamatovat ta písmena.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson