数据结构课程设计赫夫曼编译码器C .docVIP

赫夫曼编\译码器 摘要 本次课程设计过程中我主要根据课本中的实现思想及算法编写程序，体现以课本知识的应用为主，在学习了线性表、栈、队列、二叉树、树和图等结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名算法来实现对一些实际问题的应用，例如，赫夫曼树等，从而更为深刻理解数据结构的内涵，熟悉它们各自的应用场合及方法。有些在平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了，然后再在课程设计中加深印象，实现算法的应用和扩展。这次课程设计的设计内容主要是通过实际的例子和程序来实现课本中所学习的算法的应用。程序设计设计语言采用C++,程序运行平台为Windows XP。 赫夫曼编\译码器的主要功能是先建立赫夫曼树，然后利用建好的赫夫曼树生成哈夫曼编码后进行译码 。 赫夫曼编译系统分为五个功能模块：原始数据载入，打印编码规则、编码、译码。以二叉树的应用为基础，包括统计信息，并通过构建赫夫曼树、对信息进行赫夫曼编码，将编码信息等存入文档。 关键字 数据结构 栈和队列 赫夫曼树 赫夫曼编码 目录 1引言………………………………………………………………………………….1 1.1课程设计目的……………………………………………………………….1 1.2课程设计背景……………………………………………………………….1 1.3课程设计主要内容……………………………………