[理工] [資結]huffman

[ftpui (rei)]

想請問一個問題就是
像huffman 常用在編碼阿 可是就是做題目
每次畫出來的那個樹都跟他解答不太一樣
編的碼也不太一樣 唯一一樣的是編碼長度
就是假設它要替每個字母編碼 我編出來每個字母的碼長度跟解答一樣
但碼不一樣 樹畫出來也不同 這樣行嗎





謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.116.12.55
推 polomoss:可以~差別在於key值相同，擺左邊擺右邊而已
→ taitin:左邊0右邊1或你相反了？
推 pigbo:我想應該是大小放的方向八
→ ftpui:怎說呢 我光是建樹 就跟他不一樣
→ ftpui:我是依照說 那些出現次數高的放越上層去建
→ ftpui:但也不知道說 樹醫定要跟解答漲一樣嗎
推 taitin:如果可以的話，畫出你的例子跟課本，也許可以知道你的問題
推 j4ce:沒有唯一吧!!