哈夫曼数实验报告.docVIP

实验报告 题目：编写哈夫曼数程序 班级：软件工程(2) 姓名：== 学号：0925115025 完成日期：2011-5-24 一．需求分析 输入信息以加载存档的reading.txt文件为方式，加载不成功，提示出错信息，加载成功后，系统对其编码，并按照选择对各种相关信息存档。 二．概要设计 哈夫曼树用邻接矩阵作为存储结构，借助静态链表来实现遍历 2.1结构定义 #define MAXVALUE 1000//定义最大权值 #define MAXBIT 100//定义哈夫曼树中叶子结点个数 typedef struct { char data;//字符值 int num;//某个值的字符出现的次数 }TotalNode; //统计结点，包括字符种类和出现次数 typedef struct { TotalNode tot[300];//统计结点数组 int num;//统计数组中含有的字符个数 }Total; //统计结构体，包括统计数组和字符种类数 typedef struct { char mes[300];//字符数组 int num;//总字符数 }Message; //信息结构体，包括字符数组和总字符数 typedef struct{ int locked[500];//密码数组 int num;//密码总数 }Locking; //哈夫曼编码后的密文信息 typedef struct { char data;//字符 int weight;//权值 int parent;//双亲结点在数组HuffNode[]中的序号 int lchild;//左孩子结点在数组HuffNode[]中的序号 int rchild;//右孩子结点在数组HuffNode[]中的序号 }HNodetype; //哈夫曼树结点类型，包括左右孩子，权值和信息 typedef struct { int bit[MAXBIT]; int start; }HCodetype; //哈夫曼编码结构体，包括编码数组和起始位 2.2主要函数声明及功能描述如下 void reading_file(Message *message); 从文件中读取信息 void writing_file(Message *message); 将信息写进文件 void total_message(Message *message,Total *total); 统计信息中各字符的出现次数 void HaffmanTree(Total *total,HNodetype HuffNode[]); 构建哈夫曼树 void HaffmanCode(HNodetype HuffNode[],HCodetype HuffCode[],Total *total); 建立哈夫曼编码 void writing_HCode(HNodetype HuffNode[],HCodetype HuffCode[],Total *total); 将编码规则写进文件 void lock(Message *message,HNodetype HuffNode[],HCodetype HuffCode[],Total *total,Locking *locking); 给文件信息加密编码 void writing_lock(Locking *locking); 将已编码信息写进文件 void writing_translate(Locking *locking,HCodetype HuffCode[],HNodetype HuffNode[],Total *total); 将已编码信息翻译过来并写进文件 三．详细设计 头文件head.h #define MAXVALUE 1000//定义最大权值 #define MAXBIT 100//定义哈夫曼树中叶子结点个数 typedef struct { char data;//字符值 int num;//某个值的字符出现的次数 }TotalNode; //统计结点，包括字符种类和出现次数 typedef struct { TotalNode tot[300];//统计结点数组 int num;//统计数组中含有的字符个数 }Total; //统计结构体，包括统计数组和字符种类数 typedef struct { char mes[300];//字符数组 int num;//总字符数 }Message; //信息结构体，包括字符数组和总字符数 typedef struct{