利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降
低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收
端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),
每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码
的编/译码系统。
码和译码:“THIS PROGRAM IS MY FAVORITE”。
t[i].key=k; t[i].weight=w;
long min1=999999;
t[i].lchild=p1;t[i].rchild=p2;
hfmtpath(t,i,j);if(t[b].lchild==a 哈夫曼树编码路径的递
) printf("0");else printf("1");