一 实验目的 1、掌握哈夫曼树的构造和应用 2、利用哈夫曼方法及其编/译码技术实现对传输信息编码/译码系统。 二、 需求分析 1.[问题描述](设计性实验) 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时,降低传输成本。但是,这要求在发送端通过一个编码系统对待传送电文须预先编码,在接收须将传送来的数据进行译码。请自行设计实现一个具有初始化、编码、译码、输入/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码:“this program is my favorite”
本程序对于哈弗曼树的构造需从txt文件中读取,且必须严格按照格式进行。 例:txt文档中数据如下“5 a 1 b 2 c 3 d 4 e 5 ” 其中,首先出现的应该是要编码字符个数,上例为‘5’,接着出现的就是字符与对应权值,并且所有字符、权值、以及字符个数均需要以一个空格隔开且不能添加任何其他字符,最后需要以空格结尾。