哈夫曼编码(贪心算法)
【问题描述】使用贪心算法求解Huffman编码问题,具体来说就是,根据每个字符的出现频率,使用最小堆构造最小优先队列,构造出字符的最优二进制表示,即前缀码。【输入形式】在屏幕上输入字符个数和每个字符的频率。【输出形式】每个字符的Huffman编码。【样例输入】 6 45 13 12 16 9 5【样例输出】a 0b 101c 100d 111e 1101f 1100【样例说明】 输入:字符个数为6,a至f每个字符的频率分别为:45, 13, 12, 16, 9, 5。 输出:每个字符对应的Huffman编码
原创
2022-06-23 09:04:19 ·
1413 阅读 ·
0 评论