魔王语言程序设计报告

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

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