问题1575--哈夫曼编码

1575: 哈夫曼编码

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 3提交: 9统计

题目描述

有一段符号信息，为了用最短的二进制编码传输，一般可以采用哈夫曼编码方法。如果明确哈夫曼树构造时，左孩子值小，右孩子值大的要求构造，并约定左右孩子路径分别用0和1表示，请编程输出给出的字符信息的最短二进制编码。

输入

一个字符串（全部为大写字母），最长1000个字母。确保不存在左右孩子值相同的情况。

输出

输出该字符串的01哈夫曼编码。

样例输入 Copy 

ABCABAA

样例输出 Copy 

1010010111

来源/分类

二叉树 
提交