2022年实验五哈夫曼树与哈夫曼编码文件 .pdf
《2022年实验五哈夫曼树与哈夫曼编码文件 .pdf》由会员分享,可在线阅读,更多相关《2022年实验五哈夫曼树与哈夫曼编码文件 .pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、实验五 哈夫曼树与哈夫曼编码一、实验目的1、使学生熟练掌握哈夫曼树的生成算法。2、熟练掌握哈夫曼编码的方法。二、实验内容 问题描述 已知 n 个字符在原文中出现的频率,求它们的哈夫曼编码。 基本要求 1. 初始化:从键盘读入n 个字符,以及它们的权值,建立Huffman 树。(具体算法可参见教材P147的算法 6.12)2. 编码:根据建立的Huffman 树,求每个字符的Huffman 编码。对给定的待编码字符序列进行编码。 选作内容 . 译码:利用已经建立好的Huffman 树,对上面的编码结果译码。译码的过程是分解电文中的字符串,从根结点出发,按字符0和1确定找左孩子或右孩子,直至叶结点
2、,便求得该子串相应的字符。4. 打印 Huffman 树。【实验源程序】#include #include /malloc()等#include /INT_MAX等#include / NULL,puts typedef struct unsigned int weight; unsigned int parent,lchild,rchild; HTNode,*HuffmanTree; /动态分配数组存储赫夫曼树typedef char *HuffmanCode; / 动态分配数组存储赫夫曼编码表#define DEBUG 0 int min1(HuffmanTree t,int i) / 函
3、数 void select()调用 int j,flag; unsigned int k=UINT_MAX; / 取 k 为不小于可能的值名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 5 页 - - - - - - - - - for(j=1;j=i;j+) if(tj.weight*s2) j=*s1; *s1=*s2; *s2=j; void HuffmanCoding(HuffmanTree *HT,HuffmanCode *HC,int *w,int n) /
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年实验五哈夫曼树与哈夫曼编码文件 2022 实验 五哈夫曼树 哈夫曼 编码 文件
限制150内