问题 R: 赫夫曼编码
问题 R: 赫夫曼编码时间限制: 1 Sec 内存限制: 128 MB提交: 438 解决: 117[提交][状态][讨论版]题目描述赫夫曼编码能够产生最短的报文。以报文“ABCDABCDABCABDABAA”为例,A编为0,B对应10,C对应110,D对应111,整体的报文长度为35位二进制。相比于定长的ASCII码,压缩比达到了18*8/35=4.1。输入输入有一系列的字符串组成,