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

admin2009-03-19 51

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

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

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/e1SZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)