已知字符集abcdef若各字符出现的次数分别为6382104若字符f对应的哈夫曼编码为100则字符e对应的哈夫曼编码为
根据哈夫曼编码的特性，出现次数较多的字符对应的哈夫曼编码应该较短，出现次数较少的字符对应的哈夫曼编码应该较长。
已知字符f对应的哈夫曼编码为100，说明字符f出现的次数为10，是出现次数最多的字符。
字符e出现的次数为4，比字符f出现的次数少，所以字符e对应的哈夫曼编码应该比100更长。
因此，字符e对应的哈夫曼编码为101。
原文地址: http://www.cveoy.top/t/topic/inHu 著作权归作者所有。请勿转载和采集!