哈夫曼编译码器数据结构实验报告.docVIP

哈夫曼编译码器数据结构实验报告 数据结构实验报告 实习3 树、图及其应用 题目：哈夫曼编/译码器 班级：1403011班 姓名：付尧 学号：14030110030 完成日期：2015.12.2 一．需求分析 1．以结构体数组表示哈夫曼树，以二维数组储存哈夫曼编码。 2．用户以文件的形式输入编译语句：直接输入正文。 3．哈夫曼树默认为字母和空格组成的树。 4．程序执行的命令包括： （1）创建哈夫曼树；（2）文件输出哈夫曼编码；（3）终端及文件输出语句哈夫曼译码；（4）终端打印哈夫曼树的凹凸表；（5）结束。 5．测试数据 测试数据见原题，已存储在文件中。输出内容为三个文件。 (1）CodeFile.txt 11010000100110000110111010001000010010010100001000 10010100110010011100110000110111011001001000110111 01100110101001100000010010000010001001010011010010 (2)CodePrin.txt 11010000100110000110111010001000010010010100001000 10010100110010011100110000110111011001001000110111 01100110101001100000010010000010001001010011010010 (3)hfmTree.txt 哈夫曼编码: 字符序号 字符名称 字符编码 1 0111 2 A 01010 3 B 0100000 4 C 000000 5 D 010110 6 E 0010 7 F 0110011 8 G 0100001 9 H 00001 10 I 00110 11 J 01100001000 12 K 011000011 13 L 010111 14 M 0110010 15 N 00111 16 O 01001 17 P 0100010 18 Q 01100001001 19 R 00010 20 S 00011 21 T 01101 22 U 000001 23 V 24 W 0110001 25 X 01100001010 26 Y 0100011 27 Z 01100001011 二．概要设计 为了实现程序上述功能，应以结构体为存储结构。 1. 基本操作： void Creathfmtree() 操作结果：建立哈夫曼树。 void Printhfmcode() 操作结果：输出哈夫曼编码。 void Encodehfmcode() 操作结果：读入语句，进行哈夫曼编码，输出到文件及终端。 void Decodhfmcode() 操作结果：读入文件中的哈夫曼编码，译码并输出到文件。 void Printhfmtree() 操作结果：打印哈夫曼树凹凸表。 2． 本程序包含六个模块： （1）主程序模块; （2）建立哈夫曼树模块； （3）输出哈夫曼编码模块； （4）对语句进行哈夫曼编码模块； （5）对哈夫曼编码译码模块； （6）打印二叉树凹凸表模块； 三．详细设计 1.元素类型，结点类型和指针类型： typedef struct cnode{ // 哈夫曼编码结构 char ncode[28]; int start; char ch; }hfmcode; typedef struct tnode{ // 哈夫曼树结点存储结构 char name; int weight; int lchild, rchild, parent; }HuffmanTree; hfmcode code[28]; //哈夫曼编码 HuffmanTree tree[55]; //哈夫曼树 char huffmancode[1000]; //指定语句的编码储存在一位数组中 char ch[] = {\0, ,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}; int w[] = {0,186,64,13,22,32,103,21,15,47,57,1,5,32,20,57,63,15,1,48,51,80,23,8,18,1,16,1}; 6．每