树形结构的应用

——哈弗曼编码/译码1．程序的功能：

　　 输入明文，通过统计不同字符出现的频率作为权值，生成哈弗曼树，并存于文件中；编码生成暗文，存于文件中；再由暗文生成明文，存于文件中。

　　2．输入输出的要求：

　　 仅能输入英文字母作为明文，输出0、1组成的暗文。

　　3．测试数据：

　　 （1）asdjfas

　　 (2 ) dkfskjdfcijj

　　 (3 ) ovenmkjovi-1. Program features: input plaintext, through statistical frequency of occurrence of different characters as weights to generate Hafu Man tree, co-exist in the file　code generation dark text, stored in the document　and then the text generated by the dark, plain text, stored in file . 2. Input and output requirements: only enter the letter as plain text, composed of dark text output 0,1. 3. Test data: (1) asdjfas (2) dkfskjdfcijj (3) ovenmkjovi