魔王语言程序设计报告

魔王语言程序设计报告

ID:13068147

大小:2.40 MB

页数:5页

时间:2018-07-20

魔王语言程序设计报告_第1页
魔王语言程序设计报告_第2页
魔王语言程序设计报告_第3页
魔王语言程序设计报告_第4页
魔王语言程序设计报告_第5页
资源描述:

《魔王语言程序设计报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、Huffman编译器设计报告1.问题描述: ·利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息的传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输的数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道,每端都要有一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译系统。·基本要求一个完整的系统应具有一下的功能:*初始化;从终端读入字符集,字符个数,以及相应的权值,建立哈夫曼树,并将它存于文件huffmantree.Txt中。*编码;利用已经建好的哈夫曼树对将文件tobetran.Txt的正文进行编码,然后将结果保存在codefile.Txt

2、中。*译码;利用已经建好的哈夫曼树将文件codefile.Txt中的代码进行译码,结果保存在textfile.Txt中。*打印代码文件;将文件codefile.Txt的内容显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件codeprin.txt中。*打印哈夫曼树;将已存在的哈夫曼树以直观的方式显示在终端上,同时将此形式的字符写入到文件treeprint.Txt中。2.问题分析·数据结构*为了实现上述的功能,我们用weight,paret,lchild,rchild,四个值来保存结点的信息,对于权值weight,采用数字保存。这样可以方便的找到结点的双亲和孩子,便于编码和译码。

3、5*对huffmantree的保存我们采用了一个大小为2n-1的一维数组。采用顺序结构,便于高效的访问。*为将编码的0-1字符存储,使用了char**型的数组。因为本实验涉及到的基本是元素的读写,没有进行插入和删除,所以都采用了顺序存取,这个达到随机存储的效果。·关键的操作*文件的读入读出*huffman树的建立·程序实现流程·初始化huffmantree·根据命令菜单进行选择实现的功能·退出程序2.程序设计说明本程序是用C++实现的,开发平台为VC++6.0和VisualStudio2005实现过程:*数据结构typedefstruct{unsignedintweight;unsigned

4、intparent,lchild,rchild;}HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树HuffmanTreeHT;typedefchar**HuffmanCode;HuffmanCodeHC;//动态分配数组存储哈夫曼编码表*功能函数*初始化Initialization()、HuffmanCoding()、Select(inta,int&s1,int&s2)。要实现初始化,首先要构造huffmantree,同时要将字符集中各字符的编码保存。构造huffmantree关键的是选择parent为0且权值最小的2个结点,用selet函数5实现。本实验中,为了方便,字

5、符集和权值,直接保存在文件中,没有从终端读入。*编码Encoding()利用已经建好的huffmantree及字符集编码,只要将要编码的字符与字符集进行比较,选择相应的编码即可。本实验采用默认文件和可输文件名两种形式。*译码Decoding()译码的关键是找到树的根结点,从根结点进行遍历。直到叶子结点,本实验中采用的数据结构可以很方便的找到根结点。(HT[M]);本实验采用默认文件和可输文件名两种形式。*打印代码文件Print()文件的输入输出。*打印哈夫曼树TreePrinting(inti,intm)打印树,是个遍历的典型应用。本实验采用递归的线序遍历。在这个过程中关键是如何体现层次关系

6、。实验中利用一个整数控制循环来打印空格和“<<”*主函数intmain(){charcmd;Initialization();do{Menu();ReadCommand(cmd);Interpret(cmd);}while(cmd!='q'&&cmd!='Q');return0;}2.程序运行结果截图*命令选择:*执行编码功能(可进行文件的选择)5*执行译码功能(可进行文件选择)*打印代码文件打印哈夫曼树*执行退出命令55

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。