哈夫曼编码大全

Posted leonard丶zou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了哈夫曼编码大全相关的知识,希望对你有一定的参考价值。

题目: 哈夫曼编码大全

描述:

关于哈夫曼树的建立,编码,解码。

 

输入

第一行输入数字N,代表总共有多少个字符以及权值

第二第三行分别是一行字符串,以及每个字符对应的权值

接下来输入一个数M,表示接下来有M行字符串,要求你对每个字符串进行编码

再输入一个数X,表示接下来有X行编码,要求你对每行编码进行解码

 

输出

第一行输出所有节点的权重

接下来输出N行,每行以 “a:001”的格式输出每个字符对应的编码

接着输出M行,对输入的字符串的编码结果

最后,输出X行的解码结果

 

输入样例

6
abcdef
50 10 5 5 20 10
2
abcdef
defabaabbc
2
011001100100110110101101100
1100011000110101100101100

输出样例

 

50 10 5 5 20 10 10 20 30 50 100
a:0
b:100
c:1100
d:1101
e:111
f:101
010011001101111101
11011111010100001001001100
accbdfadb
cacadacfb

以上是关于哈夫曼编码大全的主要内容,如果未能解决你的问题,请参考以下文章

哈夫曼编码(贪心算法)

哈夫曼编码C语言实现

霍夫曼编码

哈夫曼编码怎么求

我们有个数据结构的哈夫曼编码解码的课程设计,你能帮帮我吗

哈夫曼编码