[問題] 記概的Huffman coding

[s80253729 (貢丸)]

Huffman coding課本上的範例

  代碼      A   B   C   D   E

  出現頻率  17  12  12  27  32

這邊我已經了解要先從最低的兩個node開始連結

所以是先把B+C = 24
然後在A+(B+C) = 41
然後是D+E     = 59
最後是[A+(B+C)] + [D+E] = 100



可是看到練習題目的變化卻搞不懂該如何下手
題目如下:

EAEBAECDEA  各項所佔的比例應該是

               代碼      A   B   C   D   E
               出現頻率  3   1   1   1   4

現在最低出現次數的node有三個,那麼一開始要如何去合併最小的node呢?

想了好久還是搞不大清楚,不知道是否有人能替我解答一下觀念,謝謝!!


--
簽名檔

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.117.160.5
推 future1234:1229有討論到這個主題說, 爬爬文~
→ s80253729:謝謝樓上!
→ s80253729:已爬過文章了,可是實際去算還是怪怪的,課本上給的練習
→ s80253729:題解答為=> A:00  B:010 C:011 D:10 E:11
→ s80253729:請問答案是對的嗎?
→ s80253729:另外,是否算出來的tree解有可能不只一組,所以ABCDE的
→ s80253729:代碼不一定會跟解答一樣呢?
推 avogau:Tree不唯一  但平均長度是唯一