yuanwei_jiuyin
2022-03-06 22:51
采纳率: 0%
浏览 740

7-2 哈夫曼编码译码 (25 分) 编写一个哈夫曼编码译码程序。

按词频从小到大的顺序给出各个字符(不超过30个)的词频,根据词频构造哈夫曼树,给出每个字符的哈夫曼编码,并对给出的语句进行译码。 为确保构建的哈夫曼树唯一,本题做如下限定: (1)选择根结点权值最小的两棵二叉树时,选取权值较小者作为左子树。 (2)若多棵二叉树根结点权值相等,按先后次序分左右,先出现的作为左子树,后出现的作为右子树。 生成哈夫曼编码时,哈夫曼树左分支标记为0,右分支标记为1。 输入格式: 第一行输入字符个数n; 第二行到第n行输入相应的字符及其词频(可以是整数,与可以是小数); 最后一行输入需进行译码的串。 输出格式: 首先按树的先序顺序输出所有字符的编码,每个编码占一行; 最后一行输出需译码的原文,加上original:字样。 输出中均无空格
输入样例:
3
m1
n1
c2
10110
输出样例:
c:0
m:10
n:11
original:mnc
有厉害的能用c语言吗谢谢了

2条回答 默认 最新

相关推荐 更多相似问题