作者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