作者eva123eva (龍)
看板Grad-ProbAsk
標題[理工] [資結] huffman code 有唯一解嘛?
時間Fri Feb 11 16:26:39 2011
目前做題目,
只要是做到這類的題目...
常常會出現答案不一樣的狀況
如果樹的階數不高的情況下
編碼長度的答案幾乎都會跟書本上的一樣
但是階數一高...答案都會有落差
有變多的也有變少的
雖然不是每題都要求最小編碼長度
但是還是會有點害怕
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 113.61.182.199
1F:→ feather585:編碼可能會不一樣 但總長度應該都是一樣的 02/11 16:35
2F:→ eva123eva:感謝!!我似乎找到感覺了!! 02/11 16:51