c++赫夫曼編码设计报告.docVIP

实验三 赫夫曼树编码 题目：建立赫夫曼树并进行编码和译码 班级： 计科0906 姓名： 马飞扬 学号： 200948140622 完成日期： 一：需求分析 由输入字符的使用频率建立赫夫曼树，并求出、存储赫夫曼编码，输入字符串转化为编码输出，输入编码转化为字符串输出。 二：概要设计 1：根据输入的字符的使用频率建立相应的赫夫曼树，并把字符及其频率对应保存在文件中。 2：对已建立的树从叶子结点开始逆向求出各个字符对应的赫夫曼编码并保存在相应文件中。 3：输入一串字符，调用编码存储结构转换为赫夫曼编码并输出。 4：输入一串赫夫曼编码从树的根结点开始通过循环递归寻找相应叶子结点，将对应的字符输出，依次译出编码对应的字符。 三：详细设计 #includeiostream #includefstream #includecstring #define n 6//宏定义全局变量n using namespace std; void set();//函数声明 void bianma();// void print1();// void yima();// struct haffmantree//赫夫曼树的结点存储结构 { float weight; int parent; int lchild; int rchild; }; struct c