哈夫曼码的编/译码系统

1、1.姗隗肆念采用类语言定义相关的数据类型哈夫曼码的编/译系统主要采用的数据结构为树和链表和数组。其中链表是一种物理存储单元上非连续、非顺序的存储结构，它义稻收豢既可以表示线性结构，也可以用于表示非线性结构，结点可以动态生成。而树是包含n（n>0）个结点的有穷集合K，且在K中定义了一个关系N，N满足 以下条件：（1）有且仅有一个结点 K0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根。（2）除K0外，K中的每个结点，对于关系N来说有且仅有一个前驱。（3）K中各结点，对关系N来说可以有m个后继（m>=0）

3、3.函数的调用关系图

5、5.测试结果（1）打开源文件统计各字符及权值信息并存入data.txt文件中

7、（3）将编码内容存入CodeFile.txt文件中

9、（5)成功译码把原字符信息存入DeCodeFile.txt文件中