4502: 【例12-6】哈夫曼编码的制定
内存限制：128 MB
时间限制：1.000 S
评测方式：特殊裁判
命题人：
提交：1
解决：1
题目描述
哈夫曼编码的制定。计算机传输数据时,必须将信息的内容编码成0或1的信息流,比如说可以将一个字母或者数字转换成ASCI码,成为8位的0/1串,但是这么编码生成出的 0/1信息流还是比较长。可以将一些出现频数较高的字母缩短编码长度,而频度较低的字母加长编码长度,以达到缩短总长度的目的。
假设信息只由 A、B、C、D、E这几个字母组成,其出现的次数分别是 A:5、B:10、C:13、D:14、E:20。请参考前面分卷子的例子,设计一种 0/1编码,使编码后的总长度最小。
A: 100
B: (1)
C: (2)
D: (3)
E: (4)
样例输入 复制
样例输出 复制
提示
