哈夫曼编译码器数据结构实验报告.doc
文本预览下载声明
哈夫曼编译码器数据结构实验报告
数据结构实验报告
实习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.每
显示全部