- 博客(1)
- 资源 (2)
- 收藏
- 关注
二叉树的应用—哈夫曼树
在数据通信系统中,电文传送是经常遇到的问题,传送电文时需要将字符转
换成二进制组成的字符串,当然在传送电文时,希望传输信息的总长度尽可能的
短。这一问题可转化为如何将传送字符集设计一套二进制编码,如何使电文总长 最短且不产生二义性。 [实验目的]
(1) 掌握二叉树的静态链表表示法; (2) 掌握二叉树的哈夫曼算法; (3) 运用哈夫曼算法解决实际问题。 [实验内容及要求]
(1) 读入一个 ASCII 文件,统计文档中字符出现的频度,构造哈夫曼树; (2) 在构造好的哈夫曼树中对每个字符进行 Huffman 编码; (3) 要求打印出原始数据、每个字符对应的Huffman 编码和总编码长度。
2018-12-20
图的应用—构造最小生成树
[问题描述]
某省自从实行了畅通工程计划后,终于修建了很多路。不过路多了也不好,
每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案 5
要比另一些方案行走的距离要短很多。这让行人很困扰。现在,请你设计程序计 算出要使这些城镇互通的最小路程长度。
2018-12-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人