作者ftpui (rei)
看板Grad-ProbAsk
標題[理工] [資結]huffman
時間Sat Jan 16 21:24:57 2010
想請問一個問題就是
像huffman 常用在編碼阿 可是就是做題目
每次畫出來的那個樹都跟他解答不太一樣
編的碼也不太一樣 唯一一樣的是編碼長度
就是假設它要替每個字母編碼 我編出來每個字母的碼長度跟解答一樣
但碼不一樣 樹畫出來也不同 這樣行嗎
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.12.55
1F：推 polomoss:可以~差別在於key值相同，擺左邊擺右邊而已 01/16 22:09
2F：→ taitin:左邊0右邊1或你相反了？ 01/16 22:51
3F：推 pigbo:我想應該是大小放的方向八 01/16 22:54
4F：→ ftpui:怎說呢 我光是建樹 就跟他不一樣 01/16 22:59
5F：→ ftpui:我是依照說 那些出現次數高的放越上層去建 01/16 23:00
6F：→ ftpui:但也不知道說 樹醫定要跟解答漲一樣嗎 01/16 23:00
7F：推 taitin:如果可以的話，畫出你的例子跟課本，也許可以知道你的問題 01/16 23:09
8F：推 j4ce:沒有唯一吧!! 01/18 01:11