目 录
一、概述 ................................................. 1
二、系统分析 ............................................. 1
三、概要设计 ............................................. 2
四、详细设计 ............................................. 4
4.1 赫夫曼树的建立 .................................... 4
4.1.1 选择选择 parent 为 0 且权值最小的两个根结点的算
法 ................................................. 5
4.1.2 统计字符串中字符的种类以及各类字符的个数 ..... 7
4.1.3 构造赫夫曼树 . ................................. 8
4.2 赫夫曼编码 ....................................... 10
4.2.1 赫夫曼编码算法 . .............................. 10
4.2.2 建立正文的编码文件 . .......................... 11
4.3 代码文件的译码 . ................................... 12
五、运行与测试 .......................................... 14
六、总结与心得 .......................................... 14
参考文献 ................................................ 15
附录 .................................................... 15