本文介绍如何创建一个哈夫曼编码和解码系统，针对给定的字符集和权值构建哈夫曼树，并按照规定对字符进行0和1的编码。系统能够对输入的报文进行编码并解码回原始报文。
描述：
写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。构造哈夫曼树时，权值小的放左子树，权值大的放右子树，编码时右子树编码为1，左子树编码为0.
输入：
输入表示字符集大小为n（n <= 100）的正整数，以及n个字符和n个权值（正整数，值越大表示该字符出现的概率越大）；
输入串长小于或等于100的目标报文。
输出：
经过编码后的二进制码，占一行；
以及对应解码后的报文，占一行；
最后输出一个回车符。
输入样例：
5 a b c d e 12 40 15 8 25 bbbaddeccbbb
输出样例：
0001111111011101011
最低0.47元/天 解锁文章
4138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
