文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > Huffman实验报告
侵权投诉

Huffman实验报告

哈弗曼树压缩文件 计算机技术

实验报告

班级 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]++;

第1页

你可能喜欢

  • 压缩软件
  • 数据结构设计
  • 化学实验报告
  • 物理实验报告
  • 网上书店实验报告
  • 会计模拟实验报告
  • erp实验报告
  • c语言实验报告

热门文档

相关文档

  • huffman实验报告

    实验题目:huffman编解码 2. 基本要求: 初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值, I 建立Huffman 树,并将它存入hfmTree 中。 编码 ...

  • Huffman编解码实验报告

    文本文件的二进制预统计 Huffman 编解码一、实验目的 (1) 熟悉 Huffman 编解码算法; (2) 理解 Huffman 编码的最佳性。 二、实验内容 1、编程思想霍夫曼(...

  • Huffman实验报告

    17页 免费 Huffman编解码实验报告 11页 免费 Huffman树实验报告 9页 2财富值 哈夫曼树实验报告 13页 免费 Huffman编码与译码-数据结... 7页 免费...

  • huffman编码实验报告

    huffman编码实验报告_计算机软件及应用_IT/计算机_专业资料。实验项目名称: Huffman 编码算法实现实验日期: 试验台号: 2010.12.29 7-3 实验方案 实验操作 实验...

  • Huffman树实验报告

    huffman实验报告huffman实验报告隐藏>> 数据结构实验 2——Huffmam 编码/译码 数据结构实验 2 实验名称: 学号: 姓名: 班级: 指导老师: 问题描述利用 huffman 编码...

  • Huffman编码实验报告

    Huffman编码实验报告_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Huffman编码实验报告_互联网_IT/计算机_专业资料。1 二进制哈夫曼编码的原理...

  • huffman编码实验报告

    华南理工大学 数据压缩课程实验报告 实验题目:___ 姓名: 班级: 合作者: 苏启院 huffman 编码 学号: 200820110730 组别: __ 计算机应用 2 班 指导教师: ___...

  • huffman实验报告5

    huffman实验报告5_数学_自然科学_专业资料。字符 频度 字符 频度 一、 问题描述 1. 实验题目:huffman编解码 2. 基本要求: 初始化(Initialization)。从终端读入...

  • Huffman编码实验报告

    Huffman编码实验报告 隐藏>> 实 验 报 告 书 课程名称: 实验名称: 信息论与编码实验 哈夫曼编译码 1 一、实验目的1.掌握树的操作实现算法。 2.掌握二叉树...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email