A-A+

霍夫曼算法可以应用于下列哪一种情况? ()。A.动态存储管理B.表达式求值C.数据通信的二进

2022-08-05 19:57:35 问答库 阅读 171 次

问题详情

霍夫曼算法可以应用于下列哪一种情况? ()。
A.动态存储管理
B.表达式求值
C.数据通信的二进制编码
D.城市间的交通网设计请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:霍夫曼算法的目的是求取带权路径长度最小的二叉树,如果把每个叶子节点对应一个信源,根据它所处的位置进行编码,则可以得到最小的平均码长,并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。

考点:表达式,算法