哈弗曼编码

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 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

代码与注释：

游客，如果您要查看本帖隐藏内容请回复

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

账号		自动登录	找回密码
密码			立即注册

[技术交流] 哈弗曼编码

马上注册，结交更多好友，享用更多功能^_^