哈夫曼树与哈夫曼编码.docxVIP

哈夫曼树与哈夫曼编码 实验三:哈夫曼树与哈弗曼编码 1 、实验目的 : 理解哈夫曼树的含义和性质。 掌握哈夫曼树的存储结构以及描述方法。 掌握哈夫曼树的生成方法。 掌握哈夫曼编码的一般方法，并理解其在数据通讯中的应用。 2、实验内 容: 哈夫曼树与哈弗曼编码、译码 a. 问题描述 : 哈夫曼问题的提出可以参考教材 P.145. 利用哈弗曼编码进行通信可以大大提高通信利用率，缩短信息传输时间，降 低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码， 接收端将传来的数据进行译码。 b. 算法提示 : 参见教材 P.147-148 算法 6.12 、6.13 的描述。 3 、实验要求