上海大学 悉尼工商学院 19 学年—2 0 学年第 2 学期 数据结构 实验任务书 专业名称: 18信管 实验学时: 2 课程名称: 数据结构 任课教师: 实验题目: 哈夫曼编码算法的实现 实验环境: Visual C++ 实验目的 : 1 .掌握二叉树的定义; 2 .掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容: 实现一个哈夫曼编码系统,系统包括以下功能: (1) 给定字符 a,b,c,d,e,f 的权重为 6,2,7,10,3,12 。 (2) 建立哈夫曼树:根据统计结果建立哈夫曼树。 (3) 建立哈夫曼码编码:利用得到的哈夫曼树,将各字符对应的编码输出屏幕。 实验要求 : (1) 程序要具在一定的健壮性,即当输入数据非法时, 程序也能适当地做出反应。 (2) 程序要添加适当的注释,程序的书写要采用缩进格式。 (3) 源程序保存为“HuffmanTreeCoding.cpp”, 代码复制到提交区 上传。