数据结构哈夫曼编码实验报告.docx

数据结构,哈夫曼编码实验报告 实验报告 实验课名称：数据结构实验 实验名称:文件压缩问题 班级：203212 学号: 姓名： 时间：2021-9 一、问题描述 哈夫曼编码就是一种常用得数据压缩技术,对数据文件进行哈夫曼编码可大大缩短文件得传输长度,提高信道利用率及传输效率.要求采用哈夫曼编码原理，统计文本文件中字符出现得词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件得目得,再用哈夫曼编码进行译码解压缩。 二、数据结构设计 首先定义一个结构体: uct e unsiged car ; /记录字符 long count； /权重 in paent,，c； /定义双亲，左孩子,右孩子 har bts26; /存放哈夫曼编码得数组 her51,tmp; /头部一要定设置至少51个,因为结点最多可达，所有结点数最多可达 511 三、算法设计 输入要压缩得文件读文件并计算字符频率根据字符得频率,利