描述: | 对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。 |
输入: |
大写字母个数 n
第一个字母 第二个字母 第三个字母 ... 第n个字母 |
输出: |
字母1 出现次数 Huffman编码
字母2 出现次数 Huffman编码
字母3 出现次数 Huffman编码
…
字母n 出现次数 Huffman编码
|
输入样例: |
10
I I U U U I U N U U
|
输出样例: |
U 6 1
I 3 01
N 1 00
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct
{
char c;
int weight;
int parent,lchild,rchild;
}HTNode;
typedef char **HuffmanCode;//动态分配数组存储郝夫曼编码表
//记录,用于存放字母和其出现次数
typedef struct
{
char letter;