在哈夫曼编码中，若编码的长度只允许小于等于4,则除了已经编码的01和10外，最多还可以有多少个字符编码？
发布网友
发布时间：2022-04-23 04:24
共1个回答
热心网友
时间：2023-10-14 16:59
8个。
达到这个最大值的条件是，除了已经编码的01和10之外，其它编码的字符也就是叶子节点都出现在第4层上。可以画一下这棵树看一看。
还有一种比较形像容易计算的算法，就是算不以01和10开头的四位二进制数的个数，呵呵。
