单选题 适中
#22277

假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组…

假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

按照哈夫曼编码规则可以画出哈夫曼树,每个结点的哈夫曼编码如下图所示: