哈夫曼编码和译码(老师给的样题样解)

标题: 作业六----哈夫曼编码和译码
内容: [问题描述]

有两个城市要进行通讯,已知他们通讯内容为字符集C且字符集中的每一个字符c的频率是f(c).现在要你给通讯内容编码使通讯信息量最少,并输出字符集C中每个字符的编码长度。

[输入要求]

有多组测试数据,每组数据的第一行是字符集C中的字符个数n(0n=1000),接下来的n行每行含有字符c和字符的频率f(c)(0f(c)=1000)。

[输出要求]

对每组数据,按输入给定的字符集的顺序每行输出一个字符c和它的编码长度,中间用一个空格隔开。

[样例输入]

4

A 10

B 20

C 2

D 5

 

[样例输出]

A 2

B 1

C 3

D 3

样解1

样解2

阅读更多
上一篇完全背包问题
下一篇6174问题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭