实验四 Huffman算法(离散数学实验报告).pdf
版权申诉
70 浏览量
2022-11-10
06:49:39
上传
评论
收藏 155KB PDF 举报
实验 4：Huffman 算法
一、实验目的
1、理解哈夫曼算法的思想
2、理解最优二叉树（带权路径长度最短的树）的概念
二、实验内容
用 C 语言编程实现哈夫曼算法，并自动输出编码结果。
三、实验原理、方法和手段
哈夫曼算法原理
1、根 据 给 定 的 n 个 权 值 {W1 ,W2 ,…,Wn} 构 成 n 棵 树 的 集 合
F={T1 ,T2 ,…,Tn}，其中每棵二叉树 Ti 中只有一个带权为 Wi 的根结点，
其左右子树均为空；
2、在 F 中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉
树，且置新的二叉树的根结点的权值为其左右子树上根结点的权值之和；
3、在 F 中删除这两棵树，同时将新得到的二叉树加入 F 中；
4、
重复 2、3，直到 F 只含一棵树为止。
四、实验组织运行要求
由于该实验对学生的合作配合没有什么要求，因此将三个班的学生分成两组，
分别在两个机房进行。一班的全部同学在第一机房上机，二班的全部同学在第二
机房上机。
五、实验流程图
1
资源评论
คิดถึง643
- 粉丝: 3910
- 资源: 1万+
最新资源
- 129335283047061xiazaigongjuxiang(去重软件).apk
- Android环境检测工具，检测ksu，lsp，magisk等
- WordPress后台美化插件QuarterAdmin分享
- PCB_Project单片机绘制 (2024-5-11 22-22-13).zip
- nccl-local-repo-ubuntu2204-2.21.5-cuda12.4-1.0-1-amd64
- STM32移植LVGL源码工程 stm32移植GUI-Guider源码 LVGL移植源码
- Screenshot_20240522_084328_com.tencent.mm.jpg
- 附件计算机专业课选课说明-1.xlsx
- 基于TypeScript的ahousepet-admin-web管理系统设计源码
- 《广东开放大学学习指引》期末考核要求0522.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
