作者s80253729 (贡丸)
看板TransCSI
标题[问题] 记概的Huffman coding
时间Sat Jan 10 17:51:14 2009
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
1F：推 future1234:1229有讨论到这个主题说, 爬爬文~ 01/10 17:54
2F：→ s80253729:谢谢楼上! 01/10 17:54
3F：→ s80253729:已爬过文章了,可是实际去算还是怪怪的,课本上给的练习 01/10 19:51
4F：→ s80253729:题解答为=> A:00 B:010 C:011 D:10 E:11 01/10 19:52
5F：→ s80253729:请问答案是对的吗? 01/10 19:52
6F：→ s80253729:另外,是否算出来的tree解有可能不只一组,所以ABCDE的 01/10 20:00
7F：→ s80253729:代码不一定会跟解答一样呢? 01/10 20:00
8F：推 avogau:Tree不唯一 但平均长度是唯一 01/11 01:22