学号20182325袁源 《数据结构与面向对象程序设计》哈夫曼编码实践
学号20182325袁源 《数据结构与面向对象程序设计》哈夫曼编码实践
（1）准备一个包含26个英文字母的英文文件（可以不包含标点符号等），统计各个字符的概率
- 事先准备英文文件
- 用读写流将文件读出
- 建立数组储存字母出现个数。出现就自增。用个数代替概率。
（2）构造哈夫曼树
-
建立 List
nodes = new ArrayList (); -
用26个字母和字符个数作为数据储存。
-
根据字符个数排序，将最小的两个从数组中取出，并合成一个新节点加入数组。
-
将数组最后一个节点作为根节点。
（3）对英文文件进行编码，输出一个编码后的文件
-
遍历哈弗曼树，进入左子树编码加“0”，进入右子树编码加“1”
-
叶节点成功编码。
-
通过流逐个字母判定，将编码后的“01”们建立一个新文件。
（4）对编码文件进行解码，输出一个解码后的文件
- 用队列的方式，每添加一个元素就判定一次，是否有对应序列。如果有输出字符。
- 建立一个新文件。
