哈夫曼编码算法实现完整编辑.doc
《哈夫曼编码算法实现完整编辑.doc》由会员分享,可在线阅读,更多相关《哈夫曼编码算法实现完整编辑.doc(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、实验三实验三 树的应用树的应用一一. .实验题目实验题目:树的应用树的应用哈夫曼编码哈夫曼编码二二. .实验内容:实验内容:利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息传输的时 间,降低传输成本。根据哈夫曼编码的原理,编写一个程序,在用户输入结点 权值的基础上求哈夫曼编码。 要求:从键盘输入若干字符及每个字符出现的频率,将字符出现的频率作 为结点的权值,建立哈夫曼树,然后对各个字符进行哈夫曼编码,最后打印输 出字符及对应的哈夫曼编码。 三、程序源代码三、程序源代码: : #include #include #include #include typedef structchar d
2、ata;int weight;int parent,lchild,rchild; HTNode,*HuffmanTree; typedef char * * HuffmanCode; void Select(HuffmanTree int tmp;for(int j=n+1;js2) /将选出的两个节点中的序号较小的始终赋给将选出的两个节点中的序号较小的始终赋给 s1s1 tmp=s1; s1=s2; s2=tmp; ps1.parent=j;ps2.parent=j; pj.lchild=s1; pj.rchild=s2; pj.weight=ps1.weight+ps2.weight; v
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈夫曼 编码 算法 实现 完整 编辑
限制150内