发送的信息进行哈夫曼编码，在接收端进行解码，还原为原来的信息。 测试数据：自己找一段不小于2000字符的英文文章，保存为文件。 主要实习内容为面向对象的分析与设计，数据结构和算法，文件操作。 【基本要求】 (1)所有信息输入与输出要以图形化的可视界面，如：用对话框选择打开的 文件、字符的出现频率的统计信息能以文件的方式保存，能以表格的形式输出到 显示器等。 (2)编码后的信息要以文件的方式保存。能比较编码前和解码后的两个文件 是否一致。 (3)能将建立的哈夫曼树以图形的方式显示。 【实习报告写作重点】 1.数据结构和算法的设计 2.类的设计 3.小结（己实现了哪些功能？以后哪些方面需要加强？） 3-3最小生成树算法 【实习内容】 面向对象的分析与设计，数据结构和算法 【基本要求】 在一个具有几个顶点的连通图G中，如果存在子图G’包含G中所有顶点和 一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为 最小生成树(Minimal Spanning Tree)。 许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在个城 市之间铺设光缆，主要目标是要使这个城市的任意两个之间都可以通信， 但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同：另一个目标是要 使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 要求实现两种算法：Kruskal算法和Prim算法。并对两种算法进行分析和比 较。 【较高要求】发送的信息进行哈夫曼编码，在接收端进行解码，还原为原来的信息。 测试数据：自己找一段不小于 2000 字符的英文文章，保存为文件。 主要实习内容为面向对象的分析与设计，数据结构和算法，文件操作。 【基本要求】 (1) 所有信息输入与输出要以图形化的可视界面，如：用对话框选择打开的 文件、字符的出现频率的统计信息能以文件的方式保存，能以表格的形式输出到 显示器等。 (2) 编码后的信息要以文件的方式保存。能比较编码前和解码后的两个文件 是否一致。 (3) 能将建立的哈夫曼树以图形的方式显示。 【实习报告写作重点】 1. 数据结构和算法的设计 2. 类的设计 3. 小结（已实现了哪些功能？以后哪些方面需要加强？） 3-3 最小生成树算法 【实习内容】 面向对象的分析与设计，数据结构和算法 【基本要求】 在一个具有几个顶点的连通图 G 中，如果存在子图 G' 包含 G 中所有顶点和 一部分边，且不形成回路，则称 G' 为图 G 的生成树，代价最小生成树则称为 最小生成树（Minimal Spanning Tree）。 许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在 n 个城 市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信， 但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要 使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 要求实现两种算法：Kruskal 算法和 Prim 算法。并对两种算法进行分析和比 较。 【较高要求】