[理工] [資結]-huffman

看板Grad-ProbAsk作者 (rei)時間14年前 (2010/01/16 21:24), 編輯推噓4(404)
留言8則, 5人參與, 最新討論串1/1
想請問一個問題就是 像huffman 常用在編碼阿 可是就是做題目 每次畫出來的那個樹都跟他解答不太一樣 編的碼也不太一樣 唯一一樣的是編碼長度 就是假設它要替每個字母編碼 我編出來每個字母的碼長度跟解答一樣 但碼不一樣 樹畫出來也不同 這樣行嗎 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.12.55

01/16 22:09, , 1F
可以~差別在於key值相同,擺左邊擺右邊而已
01/16 22:09, 1F

01/16 22:51, , 2F
左邊0右邊1或你相反了?
01/16 22:51, 2F

01/16 22:54, , 3F
我想應該是大小放的方向八
01/16 22:54, 3F

01/16 22:59, , 4F
怎說呢 我光是建樹 就跟他不一樣
01/16 22:59, 4F

01/16 23:00, , 5F
我是依照說 那些出現次數高的放越上層去建
01/16 23:00, 5F

01/16 23:00, , 6F
但也不知道說 樹醫定要跟解答漲一樣嗎
01/16 23:00, 6F

01/16 23:09, , 7F
如果可以的話,畫出你的例子跟課本,也許可以知道你的問題
01/16 23:09, 7F

01/18 01:11, , 8F
沒有唯一吧!!
01/18 01:11, 8F
文章代碼(AID): #1BKRuhNx (Grad-ProbAsk)