问答
当前位置:首页 问答 其它 1、二叉树的应用-哈夫曼树(电文的编码和译码)哈夫曼编码/译码器问题描述:设计一个哈夫曼编码/译码系统,对字符串进行编码/译码基本要求:(1)从键盘输入字符串,以回车结束
1、二叉树的应用-哈夫曼树(电文的编码和译码)哈夫曼编码/译码器问题描述:设计一个哈夫曼编码/译码系统,对字符串进行编码/译码基本要求:(1)从键盘输入字符串,以回车结束
更新时间:2025-06-05 06:38:49 专题:其它
问题描述:

1、二叉树的应用-哈夫曼树(电文的编码和译码)

哈夫曼编码/译码器

问题描述:设计一个哈夫曼编码/译码系统,对字符串进行编码/译码

基本要求:

(1)从键盘输入字符串,以回车结束;

(2)根据字符串中字符出现的概率进行哈夫曼编码;)

(3)并输出编码结果和编码表;

(4)根据编码结果和编码表还原字符串;

(5)输出编码过程中构造的哈夫曼树。

程海回答:   #include   #include   intn;   intm=2*n-1;   structtree   {   floatweight;   intparent;   intlch,rch;   };   structcodetype   {   intbits[100];   intstart;   charch;   };   treehftree[100];   codetypecode[99];   voidcreathuffmantree(intn,intm)   {   inti,j,p1,p2;   floats1,s2;   for(i=1;i

其它推荐

热门其它推荐