crazylinux 发表于 2011-10-6 09:01:36

哈弗曼编码

本帖最后由 crazylinux 于 2011-10-6 09:02 编辑

[问题描述]

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

[输入要求]

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

[输出要求]

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

[样例输入]

4
A 10
B 20
C 2
D 5


[样例输出]            

A 2
B 1
C 3
D 3

代码与注释：

**** Hidden Message *****

haogl 发表于 2011-10-6 09:37:38

回复来看看，先谢过楼主！

apple 发表于 2011-10-6 12:41:11

看看是什么好东东，谢谢楼主

xgeng 发表于 2016-10-18 21:13:05

谢谢分享

屁哥 发表于 2016-10-18 21:26:29

谢谢 没看懂 。。。。。。。。。。。。。。。

gpedit.m 发表于 2016-10-19 17:46:09

看看是什么好东东，谢谢楼主

九九。 发表于 2017-6-27 09:52:53

想看想看

shenme 发表于 2017-6-30 21:39:06

学习一下

咕嘟小熊 发表于 2020-12-25 14:14:19

学习

烂泥化刚 发表于 2021-1-16 01:48:27

楼主，让我康康

duanhuiwen 发表于 2021-1-20 10:11:53

查看下问题

SKF1128 发表于 2021-12-31 14:47:58

{:5_97:}
页: [1]
查看完整版本: 哈弗曼编码