数据结构综合性实验报告格式

《数据结构综合性实验报告格式》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《用哈夫曼编码实现文件压缩》实验报告课程名称数据结构A实验学期2015至2016学年第二学期学生所在系部管理学院年级2014专业班级&商B142学生姓名梁祺学号201404064208成绩评定：1、工作量：A()，B(),C(),D(),F(2、难易度：A()，B(),C(),D(),F(3、答辩情况：基木操作：A(),B(),C()，D(),F(代码理解.•A(),B(),C(),D()，F(4、报告规范度：A(),B(),C(),D()，F(5、学AI态度：A(),B(),C(),D()，F(总评成绩:指导教师:兰芸实验题A用哈夫曼编码实现文件压缩二、实验B的

2、:1

3、、了解文件的概念。2、掌握线性链表的插入、删除等算法。3、掌握Huffman树的概念及构逍方法。4、掌握二叉树的存储结构及遍历算法。5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。三、

4、女验设备与环境

5、:微型计算机、Windows7操作系统、VisualC++6.0软件四、

6、实验内容根据Ascii码文件屮各Ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。五、系统设计树屮从根到每个叶子都有一条路径，对路径上的个分支约定：指向左子树的分支表示“0”码，指叫农子树的分支表示“1”码，取每条路径上的

7、“0”或“1”的序列作为和各个叶子对应的字符编码，这就是赫夫曼编码。实验前，先统计数据出现的频率，得出权值；然后幵始实验，先通过for•循环结构获得所有结点中权值最小的根结点序号，再通过Select方法选择权值最小的树的根结点的序号构建赫夫曼树，之后调用HuffmanTreeCoding方法，先初始化节点，之后再利用foi•循环结构建赫夫曼树，待生成赫夫曼树之后，从叶子到根逆向求每个字符的赫夫曼编码，最•设计主函数，实现实验中的大概步骤。以下是实验流程阁：得出权值最小I的根节点序号初始化节点输入需要编码的字符-构建赫夫曼树输出赫夫曼树构建过程表生成赫夫曼树从叶子到根逆向

8、求每个字符的赫夫曼编码厂输出结果」J结束六、I系统实现及测试结果实验源代码：#include#include#include#includetypedefintElementType;typedefstructhuffmantree{unsignedintweight;//权值unsignedintparent,lchild,rchild;}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树typedefchar**HuffmanCode;//动态分配数组存储赫夫曼编码表in

9、tMin(HuffmanTreet,inttotalNodes){//获得totalNodes个结点中权值最小的根结点序号intminlndex=0;unsignedintunWeight=UINT_MAX;//无符号整型最大值for(inti=l;i<=totalNodes;i++){if(t[i].weight

10、voidSelect(HuffmanTreet,intminlndex,int&minlndexl,int&minlndex2){//选择权值最小的树的根结点的序号minlndex1=Min(t,minlndex);minlndex2=Min(t，minlndex);inttemplndex;if(minlndexI>minlndex2)templndex=minlndex1;minlndexl=minlndex2;minlndex2=templndex;}return;}voidHuffmanTreeCoding(HuffmanTree&HT,HuffmanCode&

11、HC,int*w,intn){//存放n个字符的权值，构造赫夫曼树，求出n个字符的赫夫曼编码HCif(n<=1)return;intm=2*n-1;//总结点和inti;//根结点序号intsl，s2，j;HT=(HuffmanTree)malloc((m+l)*sizeof(HTNode));//0号雄元未用for(i=l;i<=n;i++){//初始化HT[i].weight=w[i-1];HT[i].parent=O;HT[il.lchild=O;HT[i].rchild=O;}for(i=n+l;i<=m;i++){//初始化HT