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

实验报告实验课名称：数据结构实验实验名称:文件压缩问题班级：20 １ 32 ０ 12学号:姓名：时间：2015－６-9一、问题描述 哈夫曼编码就是一种常用得数据压缩技术,对数据文件进行哈夫曼编码可大大缩短文件得传输长度,提高信道利用率及传输效率.要求采纳哈夫曼编码原理，统计文本文件中字符出现得词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件得目得,再用哈夫曼编码进行译码解压缩。二、数据结构设计首先定义一个结构体: ｓｔｒ uct ｈ e ａｄ{unsig ｎ ed c ｈ ar ｂ; //记录字符long count； ／/权重in ｔ pa ｒ ent,ｌｃｈ，ｒ c ｈ； /／定义双亲，左孩子,右孩子ｃ har b ｉ ts［2 ５ 6］; //存放哈夫曼编码得数组}he ａｄｅ r［51 ２］,tmp; /／头部一要定设置至少51 ２个,因为结点最多可达２５６，所有结点数最多可达 511三、算法设计输入要压缩得文件读文件并计算字符频率根据字符得频率 ,利用 H ｕ ffman编码思想创建 Huffm ａ n 树由创建得 Huffm ａ n 树来决定字符对应得编码，进行文件得压缩解码压缩即根据Ｈ uffma ｎ树进行译码设计流程图如图 1、1 所示.ﻩ图 1、1 设计流程图(1）压缩文件统计字符,得出统计出字符得权值n建立哈夫曼树生成二进制文件对二进制文件进行解码根据哈夫曼树编码对编码进行压缩生成对应文件根据哈夫曼树解码生成哈夫曼树输入一个待压缩得文本文件名称（可带路径）如:D：\l ｕ\ｌ u、txt 统计文本文件中各字符得个数作为权值，生成哈夫曼树；将文本文件利用哈夫曼树进行编码，生成压缩文件。压缩文件名称=文本文件名、CO Ｄ 如：D:\ｌ u＼lu、ＣＯ D 压缩文件内容=哈夫曼树得核心内容+编码序列fo ｒ（i ｎ t ｉ＝０；i<256;i++){ head ｅ r［i］、coun ｔ=0; ／/初始化权重 h ｅ a ｄ er[i]、b=（un ｓ igned ch ａ r）ｉ； /／初始化字符}ｉ fstr ｅａ m in）；wh ｉ le(in(）!=EO Ｆ）{ ｉ n(（char ＊）＆ｔ emp，sizeof（un ｓ ig ｎｅ d c ｈａ r))； //读入一个字符 h ｅａｄ er［ｔ e ｍ p］、ｃ ount++； ／/统计对应结点字符权重 f ｌ engt ｈ+＋； /／统计文件长度｝ｉ n(）； //关闭文件for（i=0;i<２５ 6-1；i++） ／/对结点进行冒泡排序,权重大得放在上面，编码时效率高 fo ｒ（i ｎ t j=０；j<2 ５ 6－1-i；ｊ＋＋) i ｆ(heade ｒ［j]、ｃ o ...