UC知道关于哈夫曼编码的问题。
来源：百度知道 编辑：UC知道 时间：2024/06/06 04:34:03
设电文中出现的字母为A,B,C,D和E，每个字母在电文中出现的次数分别为9，27，3，5和11。按哈夫曼编码，则字母C的编码应是（）？
答案是1110，可我算出来是1100啊！
我的树是这样的：
55
27 28
11 17
8 9
3 5
有什么错吗？
答案是1110，可我算出来是1100啊！
我的树是这样的：
55
27 28
11 17
8 9
3 5
有什么错吗？
没错，哈弗曼跟你对应的编码树走变化，你从根结点开始编码就可以选择那个分支用0哪个用1，这样，你想要他是什么编码都可以，只是其他的编码也跟着变化，整体上，你每个字的编码位都不会有变化，4位的总是4位
你也可以给c编成标准答案，但是没有必要，因为你已经是正确的了，标准只是正确的一种情况
没问题，你的答案是正确的！是1100