[理工] [資結] huffman code 有唯一解嘛?

看板Grad-ProbAsk作者 (龍)時間13年前 (2011/02/11 16:26), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串1/1
目前做題目， 只要是做到這類的題目... 常常會出現答案不一樣的狀況 如果樹的階數不高的情況下 編碼長度的答案幾乎都會跟書本上的一樣 但是階數一高...答案都會有落差 有變多的也有變少的 雖然不是每題都要求最小編碼長度 但是還是會有點害怕 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 113.61.182.199
→
02/11 16:35, , 1F
編碼可能會不一樣 但總長度應該都是一樣的
02/11 16:35, 1F
→
02/11 16:51, , 2F
感謝!!我似乎找到感覺了!!
02/11 16:51, 2F
‣ 更多 eva123eva 的文章
文章代碼(AID): #1DLFB2OV (Grad-ProbAsk)