用Huffman树进行编码与解码算法(共6页).doc

精选优质文档-倾情为你奉上佛山科学技术学院实 验 报 告课程名称 数据结构 实验项目 用Huffman树进行编码与解码算法 专业班级 网络工程2 姓 名 陈浩明 学 号 指导教师 成 绩 日 期 2011.11.13 1、 实验目的 1、通过本实验，熟悉二叉树、Huffman树的基本概念，掌握二叉树的存储结构及各种算法2、熟悉用Huffman树进行电文的加密与解密算法二、实验内容1、Huffman树的存储方式2、加密与解密算法在电文编码中的应用三、实验原理 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。 Huffman树是一种特殊的二