哈夫曼树的编.docVIP

哈夫曼树的编/译码器系统的设计 程序?2008-02-21 18:45:07?阅读771?评论6??字号：大中小?订阅 ? ? [问题描述] 利用哈夫曼编码进行通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据进行预先编码；在接受端将传来的数据进行解码（复原）。对于可以双向传输的信道，每端都要有一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编译码系统。 [实验目的] （1）?????? 通过哈夫曼树的定义，掌握构造哈夫曼树的意义。 （2）?????? 掌握构造哈夫曼树的算法思想。 （3）?????? 通过具体构造哈夫曼树，进一步理解构造哈夫曼树编码的意义。 [实验内容及要求] (1) 从终端读入字符集大小为n（即字符的个数），逐一输入n个字符和相应的n个权值（即字符出现的频度），建立哈夫曼树，将它存于文件 hfmtree 中。并将建立好的哈夫曼树以树或凹入法形式输出;对每个字符进行编码并且输出。 (2) 利用已建好的哈夫曼编码文件 hfmtree ，对键盘输入的正文进行译码。输出字符正文，再输出该文的二进制码。 [测试数据] 用下表给出的字符集和频度的实际统计数据建立哈夫曼树： 字符 A B C D E F G H I J K L M N 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z 空格 ? 频度 63 15 1 48 51 80 23 8 18 1 16 1 168 ? THIS PROGRAM IS MY FAVORITE //源程序 这个程序不是我做的，但感觉还是可以跟大家分享一下 #includeiostream.h?#includefstream.h#includeiomanip.h?#includestring#define num 27 //字母数?#define nod 51 //总的树结点的个数?#define len 15 //编码最大长度 class Node {??? public:????? char data;????? int weight;????? int parent;????? int lchild;????? int rchild;?}; int main() {?ofstream out(test6.txt);?char ch[27];?for(int nn=0;nn27;nn++)???{??ch[nn]=65+nn;???? outch[nn];?}?ch[26]= ;??? int weit[num]={64,13,22,32,103,21,15,47,57,1,5,???????? 32,20,57,63,15,1,48,51,80,23,8,18,1,16,1,168};//频率???? Node nodes[nod]; //哈夫曼树???? int i,j,one,two,a,b;???? int static hc[num][len]; //用于存储编码???? int m,n;???? //初始化数组???? for(i=0;inum;i++)?{???????? nodes[i].data=ch[i];???????? nodes[i].weight=weit[i];???????? nodes[i].parent=-1;???????? nodes[i].lchild=-1;???????? nodes[i].rchild=-1;??}???? for(i=num;inod;i++)??{???????? nodes[i].data=@;???????? nodes[i].weight=-1;???????? nodes[i].parent=-1;???????? nodes[i].lchild=-1;???????? nodes[i].rchild=-1;???? } //建立哈夫曼树???? for(i=num;inod;i++)??{???????? a=b=-1;???????? one=two=1000; //最大权数???????? for(j=0;ji;j++)???{???????????? if(nodes[j].parent==-1)????{???????????????? if(nodes[j].weight=two)????{????????????????????? one=two;????????????????????? two=nodes[j].wei