文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构 哈夫曼编码器课程设计报告
侵权投诉

数据结构 哈夫曼编码器课程设计报告

课程设计报告

一.需求分析

1、 一个完整的系统应具有以下功能:

(1)

(2) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree

中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。

(3)

(4)

(5) D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件中。 T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或

凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。

2、 利用哈夫曼编译码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传

输成本。

3、 用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“Q”,表示退出运

行Quito。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单,直至某次用户选择了“Q”为止。

4、 在程序的一次执行过程中,第一次执行I,D或C命令之后,哈夫曼树已经在内存

了,不必再读入。每次执行中不一定执行I命令,因为文件hfmTree可能早已建好。

二、概要设计

1、部分函数

1) 树与编码类型

struct HTNode

2) 选两个最小的树组成二叉树

Void Select(HNode *HT,int I,int &s1,int &s2)

3) 初始化哈夫曼树

void Initialization(HTNode *&HT,HuffmanCode *&HC,int *&w,char *&x,int &n)

4) 输出哈夫曼树

void TreePrint(HTNode *HT,int n)

5) 输出哈夫曼编码

void CodePrint(HuffmanCode *HC,int n)

2、主函数

void main()

{

初始化;

Switch()

第1页

你可能喜欢

  • 译码器实验报告
  • 数据结构课程设计C语言
  • 最小生成树算法
  • 复数运算
  • 大学英语口语对话
  • 数据结构课程设计报告
  • 人际交往与沟通论文
  • 二叉树实验报告

热门文档

相关文档

  • 数据结构课程设计:哈夫曼编码器

    11 数据结构课程设计:哈夫曼编码器 1 1 课题分析在当今信息爆炸时代, 如何采用有效的数据压缩技术节省数据文件的存储空间和计 算机网络的传送时间已越来越引起人们...

  • 数据结构哈夫曼编码课程设计报告

    数据结构哈夫曼编码课程设计报告_工学_高等教育_教育专区。数据结构哈夫曼编码课程设计报告《数据结构》 课程设计报告 数据结构》题目: 题目:哈夫曼编码的实现 专业:...

  • 数据结构课程设计哈夫曼编码

    数据结构课程设计哈夫曼编码 哈夫曼编码器,数据结构上机报告哈夫曼编码器,数据结构上机报告隐藏>> 题目:哈夫曼编码器 班级:031021 班 姓名:李鑫 1. 问题描述 学号...

  • 数据结构课程设计-哈夫曼编码

    数据结构课程设计 程序设计(大作业)报告 课程名称:数据结构课程设计 设计题目:哈夫曼编码器 院班系:信息技术学院 级:计算机科学与技术 2 班 设计者:郭彩丁 学号...

  • 哈夫曼课程设计报告

    哈夫曼编码器 I 摘 要 在数据通信中,经常需要将传送的文字转换成二进制字符 ...数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对 象以及...

  • 数据结构课程设计哈夫曼编码

    数据结构与算法》课程设计任务书 二,实验目的 三,题目--赫夫曼编码 译码器 赫...(3) 设计报告: (保存在 word 文档中,文件名要求: 按照"姓名_学号_设计题目...

  • 数据结构课程设计报告——哈夫曼编译器

    数据结构课程设计 设计说明书(题目) 哈夫曼编译器起止日期: 2011 年 6 月 ...编辑一个哈夫曼编译器系统程序 2.问题描述 设某编码系统共有 n 个字符,使用...

  • 数据结构课程设计报告

    计算机工程学院 课程设计报告课程名称: 课程名称:数据结构课程设计 设计题目: 院班组系: 级: 别: 哈夫曼编码器 计算机工程学院 软件 1102 15 吴超 2011 年 12...

  • 赫夫曼编码器-课程设计报告

    学院课程设计专用纸(附页) 课程设计专用纸 (3)数据结构与算法设计 赫夫曼编\译码器的主要功能是先建立赫夫曼树,然后利用建好的赫夫曼树生成赫夫 曼编码后进行...

  • 哈夫曼编码课程设计报告

    数据结构课程设计报告 基于哈夫曼树的文件压缩/解压程序 专业班级:信科(2)班 姓名:徐爱娟 谢静 学号:20101614310051 20101614310050 2012-12_31 一 需求分析 1....

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