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

Stránky: 1

 

#1 26. 05. 2010 17:18

jannie
Příspěvky: 35
Reputace:   0 
 

Huffmanovo kodování - pořadí?

Zdravím, zajímalo by mě, pokud dělám huffmanův kód a začínám zapisovat do stromu např. hodnoty:

A - 2
B - 3

je jedno, zda napíši A doleva nebo doprava? Nebo je na to nějaké pravidlo?

Ovlivní to pak výsledný kód - místo jedničky tam bude nula a opačně...ale nevím, zda to vadí nebo je to jedno.

Děkuji za objasnění.


  5             5         
/  \          /  \
2   3        3   2

Offline

  • (téma jako vyřešené označil(a) jannie)

#2 26. 05. 2010 17:28

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Huffmanovo kodování - pořadí?

↑ jannie: Z hlediska efektivity je to jedno.

BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 26. 05. 2010 17:58

jannie
Příspěvky: 35
Reputace:   0 
 

Re: Huffmanovo kodování - pořadí?

↑ Kondr:

takže pokud to přehodím, tak to chyba není?

Offline

 

#4 28. 05. 2010 20:42

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Huffmanovo kodování - pořadí?

↑ jannie: Tak jsem se ještě koukl do materiálů co mám a o pořadí v definici nic není, tak by to chyba být neměla.

BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#5 29. 05. 2010 22:19

jannie
Příspěvky: 35
Reputace:   0 
 

Re: Huffmanovo kodování - pořadí?

Děkuji.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson