霍夫曼算法可以应用于下列哪一种情况? ( )。

admin2009-03-19  39

问题 霍夫曼算法可以应用于下列哪一种情况?  (    )。

选项 A、动态存储管理
B、表达式求值
C、数据通信的二进制编码
D、城市间的交通网设计

答案4

解析 霍夫曼算法的目的是求取带权路径长度最小的二叉树,如果把每个叶子节点对应一个信源,根据它所处的位置进行编码,则可以得到最小的平均码长,并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。
转载请注明原文地址:https://kaotiyun.com/show/e1SZ777K
0

相关试题推荐
最新回复(0)