![](https://csdnimg.cn/release/download_crawler_static/87055912/bg4.jpg)
在当今信息时代,信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人
们在外出工作时找最短路径,在银行查询存款、通过互联网查新闻、以与远程教育报名等,所有这些都
在与数据发生关系。实际上,现实世界中的实体经过抽象以后,就可以成为计算机上所处理的数据。
数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以与它们之间的
关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,
它是计算机程序设计、数据库、操作系统、编译原理与人工智能等的重要基础,广泛的应用于信息学、
系统工程等各种领域。
学习数据结构是为了将实际问题中所涉与的对象在计算机中表示出来并对它们进行处理。通过课程
设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达
到以下目的:
了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
训练用系统的观点和软件开发一般规进行软件开发,培养软件工作者所应具备的科学的工作
利用赫夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在
发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工
信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站编
写一个赫夫曼码的编/译码系统。
(1) I:初始化(Initialization)。从终端读入字符集大小 n,以与 n 个字符和 n 个权值,建立赫夫曼
树,并将它存于文件 hfmTree 中。