哈夫曼树实验报告计划.docxVIP

精品文档 精品文档 PAGE PAGE7 精品文档 PAGE 哈夫曼树实验报告 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 实验报告 实验名称  Huffman  编码 专业班级  计科三班  姓名  学号 指导教师  日期  2014.12.20 一、实验目的 熟练掌握二叉树应用（ Huffman编码）的基本算法实现。 二、实验内容 1．对输入的一串电文字符实现  Huffman  编码，再对  Huffman  编码生成的代码串进行译码，输 出电文字符串。实现功能如下： Huffman Huffman  树的建立 编码的生成 编码文件的译码 三、实验要求 设计思路： 数据结构： #definen100 //叶子结点数 #definem2*n-1 //Huffman树中结点总数 typedefstruct{ intweight; //权值 intlchild, rchild,parent; //左右孩子及双亲指针 }HTNode; //树中结点类型 typedefHTNodeHuffmanTree[m+1]; //0号单元不用 主要实现函数： 统计字符串中字符的种类以及各类字符的个数的函数 构造Huffman树的函数 Huffman编码的函数 建立正文的