2）根据题中数据构造哈夫曼树如下图所示。
由此可以得出a，b，c，d，e，f的一组最优的编码：01，0000，00010，00011，1，001。
（简答题）
考虑用哈夫曼算法来找字符a，b，c，d，e，f的最优编码。这些字符出现在文件中的频数之比为20：10：6：4：44：16。要求： （1）简述使用哈夫曼算法构造最优编码的基本步骤； （2）构造对应的哈夫曼树，并据此给出a，b，c，d，e，f的一种最优编码。
正确答案
1）哈夫曼算法是构造最优编码树的贪心算法。其基本思想是，首先所有字符对应n棵树构成的森林，每棵树只有一个结点，根权为对应字符的频率。然后，重复下列过程n-1次：将森林中的根权最小的两棵树进行合并产生一个新树，该新树根的两个子树分别是参与合并的两棵子树，根权为两个子树根权之和。
2）根据题中数据构造哈夫曼树如下图所示。
由此可以得出a，b，c，d，e，f的一组最优的编码：01，0000，00010，00011，1，001。
2）根据题中数据构造哈夫曼树如下图所示。
由此可以得出a，b，c，d，e，f的一组最优的编码：01，0000，00010，00011，1，001。
答案解析
略
相似试题
（简答题）
一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；
（简答题）
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：
（简答题）
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：
（简答题）
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：
（简答题）
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：
（简答题）
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：写出依此哈夫曼树对各个字母的哈夫曼编码。
（简答题）
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：求出此哈夫曼树的带权路径长度WPL。
（单选题）
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。下列结束条件正确的是（）
（单选题）
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。为了得到F，最后执行的被触发规则是（）
