早教吧 育儿知识 作业答案 考试题库 百科 知识分享

哈夫曼编码算法在哈夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对()个编码?A)4 B)5 C)6 D)7

题目详情
哈夫曼编码算法
在哈夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对()个编码?
A)4 B)5 C)6 D)7
▼优质解答
答案和解析
因为其中一个不能是另一个的前缀 所以只能是1111、1110、1101、1100