在霍夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______

Question

在霍夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。

A．4

B．5

C．6

D．7

Answer 1

正确答案：A
解析：根据霍夫曼编码的规则，任何一个编码以已存在的编码为前缀，现已有两个编码为0和10，则其他字符的编码前两位只能是11，前两位是11，且码长最多为4的编码最多只有4个：1100、1101、1110、1111。