哈夫曼编码：输入一个文本文件（英文文本），剔除其中的非英文字符，并将英文字符统一转化为大写字符，然后统计各个字符的出现概率。创建哈夫曼树，给出编码表（即各字符的码字）及编码效率（带权路径长度）

哈夫曼树实现及哈夫曼编码 使用编程工具编写一个程序，对一组指令进行哈夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。

哈夫曼编码的步骤: (1). 把信源符号按概率大小顺序排列， 并设法按逆次序分配码字的长度。 (2). 在分配码字长度时，首先将出现概率 最小的两个符号的概率相加合成一个概率 (3). 把这个合成概率看成是一个新组合符号地概率，重复上述做法直到最后只剩下两个符号概率为止。 (4). 完成以上概率顺序排列后，再反过来逐步向前进行编码，每一次有二个分支各赋予一个二进制码，可以对概率大的赋为零，概率小的赋为1。