实验题目:给定电文进行哈夫曼编码,给定编码进行哈夫曼译码。要求电文存储在文件1中,编码后的结果存储在文件2中,给定编码存储在文件3中,译码后的结果存储在文件4中。实验目的:练习二叉树的使用,练习文件的操作。一、需求分析1、输入的形式和输入值的范围:给定电文输入为字符型,可以输入30种不同的字符,可以输入空格,但空格不能转为二进制前缀码。给定编码进行赫夫曼译码时,输入为无符号整型0和1。2、输出的形式:编译后赫夫曼编码(对应字符和编码)输出分别为字符型和无符号整型。给定电文进行赫夫曼编码输出为无符号整型0和1,电文保存在文件1中,编译所得的二进制前缀码保存在文件2中。给定编码进行赫夫曼译码输出为字符型,给定的编码保存在文件3中,译码保存在文件4中。3、程序所能达到的功能:可以电文不同字符数目小于等于30的电文进行赫夫曼编码,可以对给定编码(已经获得的赫夫曼编码对应的编码)进行译码4、测试数据:1)、加法:(输出:)请输入电文内容:(输入:)HELLO WORLD(程序输出:)H 101 E