文档详情

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

发布:2017-01-17约字共16页下载文档
文本预览下载声明
哈夫曼编译码器数据结构实验报告 数据结构实验报告 实习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.每
显示全部
相似文档