哈弗曼树压缩文件 计算机技术
实验报告
班级 0901101 学号PB09210264 姓名: 日期 2010.12.25 学号PB09210084 姓名:
一、 题目要求:编写一个压缩解压缩的小程序,要求基于Huffman编码之原理,达到正常压缩(压缩后文件大小要比原文件小)和正常解压缩(解压文件与原文件一样)
二、 概要设计
抽象数据类型定义: 本程序还调用了一些抽象函数类型--Huffman树及编码: typedef struct
{
unsigned long int weight; unsigned int parent,lchild,rchild;
} HTNode,*HuffmanTree;
typedef char** HuffmanCode; //哈弗曼树和哈弗曼编码的储存表示
模块定义/函数声明:本次实验主要分为:压缩 解压缩 两大部分,基于Huffman编码原理,将程序分为五大板块即五个使用的函数:
1) 主函数模块:即接受用户任务,调用相应程序
void main()
{
接受用户反馈的命令,开始压缩获解压缩任务
调用相应程序,进行压缩或解压缩
}//void main()
2)压缩函数模块:执行压缩任务
void compress()
{
获得用户提供的文件路径 ,找到相应文件
统计文件中各字符出现频率,建Huffman树
while(!feof(fp))
{ w[(unsigned int)q]++;
实验题目:huffman编解码 2. 基本要求: 初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值, I 建立Huffman 树,并将它存入hfmTree 中。 编码 ...
文本文件的二进制预统计 Huffman 编解码一、实验目的 (1) 熟悉 Huffman 编解码算法; (2) 理解 Huffman 编码的最佳性。 二、实验内容 1、编程思想霍夫曼(...
17页 免费 Huffman编解码实验报告 11页 免费 Huffman树实验报告 9页 2财富值 哈夫曼树实验报告 13页 免费 Huffman编码与译码-数据结... 7页 免费...
huffman编码实验报告_计算机软件及应用_IT/计算机_专业资料。实验项目名称: Huffman 编码算法实现实验日期: 试验台号: 2010.12.29 7-3 实验方案 实验操作 实验...
huffman实验报告huffman实验报告隐藏>> 数据结构实验 2——Huffmam 编码/译码 数据结构实验 2 实验名称: 学号: 姓名: 班级: 指导老师: 问题描述利用 huffman 编码...
Huffman编码实验报告_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Huffman编码实验报告_互联网_IT/计算机_专业资料。1 二进制哈夫曼编码的原理...
华南理工大学 数据压缩课程实验报告 实验题目:___ 姓名: 班级: 合作者: 苏启院 huffman 编码 学号: 200820110730 组别: __ 计算机应用 2 班 指导教师: ___...
huffman实验报告5_数学_自然科学_专业资料。字符 频度 字符 频度 一、 问题描述 1. 实验题目:huffman编解码 2. 基本要求: 初始化(Initialization)。从终端读入...
Huffman编码实验报告 隐藏>> 实 验 报 告 书 课程名称: 实验名称: 信息论与编码实验 哈夫曼编译码 1 一、实验目的1.掌握树的操作实现算法。 2.掌握二叉树...
热门文档