高考问答可惜不是你微盘下载:如何用哈夫曼编码解码树编面文件
来源：百度文库 编辑：高考问答 时间：2024/04/18 16:58:25
内容：将代码和字母相联系，根据字母的使用频率用贪心算法设计字母的不等长编码，并且该编码应该是外部路径权重最小、能够唯一解码、能够立即解码的编码。要求画出编码过程中哈夫曼树的每一步构建意图，以及在解码时的搜索路径。
要求：1、设计中，尽量不要把所有的程序全部都放在主函数中，要运用过程或函数进行模块化设计
2、设计的数据结构要能够方便的存储Huffman数，最好分别考虑树的内部节点以求达到减少算法空间复杂度。
3、在构件哈夫曼树的过程中要能运用一定的排序算法对待编码的结点进行有效的排序以减小算法的时间复杂度
4、请在后面附上解释
注：字母的使用频度
A 77 B 17 C 32 D 42 E 120 F 24 G 17 H 50 I 76 J 4 K 7 L 42 M 24 N 67 O 67 P 20 Q 5 R 59 S 67 T 85 U 37 V 12 W 22 X 4 Y 22 Z 2
很急！！请哪位大虾尽快给我解答吧！！！！！！！
要求：1、设计中，尽量不要把所有的程序全部都放在主函数中，要运用过程或函数进行模块化设计
2、设计的数据结构要能够方便的存储Huffman数，最好分别考虑树的内部节点以求达到减少算法空间复杂度。
3、在构件哈夫曼树的过程中要能运用一定的排序算法对待编码的结点进行有效的排序以减小算法的时间复杂度
4、请在后面附上解释
注：字母的使用频度
A 77 B 17 C 32 D 42 E 120 F 24 G 17 H 50 I 76 J 4 K 7 L 42 M 24 N 67 O 67 P 20 Q 5 R 59 S 67 T 85 U 37 V 12 W 22 X 4 Y 22 Z 2
很急！！请哪位大虾尽快给我解答吧！！！！！！！