哈夫曼编码译码系统(共16页).doc

精选优质文档-倾情为你奉上 数据结构 课程设计赫夫曼编码/译码器设计指导教师：孙树森、周维达班级：09数媒（2）班学号：E姓名：曾焕凯专心-专注-专业 数据结构课程设计报告书1、 实验目的1、提高分析问题、解决问题的能力，进一步巩固数据结构各种原理与方法。2、熟悉掌握一门计算机语言，可以进行数据算法的设计。二、实验原理1、 哈夫曼树的定义： 假设有 n 个权值，试构造一颗有 n 个叶子节点的二叉树，每个叶子带 权值为 wi，其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树； 2、 哈夫曼树的构造： weight 为输入的频率数组，把其中的值赋给依次建立的 HT Node 对象中的 data 属性， 即每一个 HT Node 对应一个输入的频率。然后根据 data 属性按从小到大顺序排序，每次从 data 取出两个最小和此次小的 HT Node，将他们的 data 相加，构造出新的 HTNode 作为 他们的父节点，指