数据结构中哈夫曼树水题代码

编程入门 行业动态 更新时间:2024-10-09 21:23:16

<a href=https://www.elefans.com/category/jswz/34/1769880.html style=数据结构中哈夫曼树水题代码"/>

数据结构中哈夫曼树水题代码

描述:

写一个哈夫曼码的编/译码系统,要求能对要传输的报文进行编码和解码。构造哈夫曼树时,权值小的放左子树,权值大的放右子树,编码时右子树编码为1,左子树编码为0.
 

输入:

输入表示字符集大小为n(n <= 100)的正整数,以及n个字符和n个权值(正整数,值越大表示该字符出现的概率越大);
输入串长小于或等于100的目标报文。

输出:

经过编码后的二进制码,占一行;
以及对应解码后的报文,占一行;
最后输出一个回车符。

输入样例:

5 a b c d e 12 40 15 8 25 bbbaddeccbbb

输出样例:

0001111111011101011

更多推荐

数据结构中哈夫曼树水题代码

本文发布于:2024-02-06 12:30:56,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1748806.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:数据结构   代码   中哈夫曼树水题

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!