霍夫曼树的应用

6103105003课程: 计算机科学与技术051 2008年12月27日结论................................. ...... 5. 5.参考...课程设计目的树形结构是一种非常广泛使用的非线性数据结构，也是课程设计的重点. 霍夫曼树（最优二叉树）是树结构的典型应用，本课程设计着重介绍数据结构和操作编程的观点，希望根据树结构的非线性特性来熟悉各种存储结构的特性. ，实现如何利用树结构的非线性特征，熟悉各种存储结构的特征，达到如何利用树结构解决具体问题的目的. 课程设计主题描述和要求[问题描述]使用霍夫曼编码进行住宅通信它可以大大提高信道利用率，缩短住宅传输时间，并降低成本，但这需要对传输的数据进行编码进行预编码. 在发送端的系统中，传输的数据由接收端的解码系统解码（（还原）），对于双向传输信息通道哈夫曼树的应用，每个端都有一个完整的编系统. [基本要求]: 一个完整​​的系统应具有以下功能: 初始化. 从终端读取字符集大小n，以及n个字符和n个权重，建立一个Huffman树，并将其存储在文件hfmTree编码（编码）.

使用已建立的霍夫曼树（如果不在内存中，请从文件hfmTree中读取），将文本编码到文件ToBeTran中，然后将生成的代码保存（传输）到文件CodeFile中并打印文件代码（打印） . CodeFile文件以紧凑的格式显示在终端上，每行50个代码. 同时，将字符形式的编码文件写入到CodePrin TreePrinting文件中. 已经在内存中的霍夫曼树以直观的方式（以树或凹表的形式）显示在终端上，并将具有此字符形式的霍夫曼树写入文件TreePrint中，并使用下表使用了频率的总和数据来建立哈曼树，并实现了以下消息的编码和解码: “ THIS PROGRAM MYFAVORITE”. 字符频率18664 13 22 32 103 21 15 47 57 32字符频率2057 63 15 4851 80 23 3.课程设计报告内容霍夫曼编码/解码使用霍夫曼编码进行信息通信可以大大提高信道利用率并缩短信息传输时间，降低传输成本. 但是，这需要在发送端通过编码系统对要发送的数据进行预编码，并且在接收端对发送的数据进行解码（还原）. 对于双工信道（可以双向传输信息的信道），每个端都需要完整的编码/解码系统.

此设计是为此类信息接收和发送站编写的霍夫曼编码器/. 本课程的设计要求: 2.在此演示程序中，用户可以在键盘上输入任何字符，长度为任意长度，字符输入顺序不受限制，并且允许使用多个代码. 3.演示程序在用户和计算机之间的对话框中执行，即在计算机终端上显示“提示信息”后，用户在键盘上输入演示程序中指定的操作命令，并输入相应的输入数据（可以考虑输入中的非法字符）并在其后面显示操作结果. 4.在该演示程序中，当用户选择的功能错误时，系统将输出相应的提示. 5.在此系统中，用户可以编码/解码任何长度的字符串. 6.该程序执行的命令包括: ​​退出（Q）7.测试数据: 使用下表中给出的字符集和频率计算数据来建立哈曼树，并实现以下消息的编码和解码: 此程序MYFAVORITE”. 字符频率18664 13 22 32 103 21 15 47 57 32字符频率2057 63 15 4851 80 23（2）. 大纲旨在实现上述程序功能，并且节点应存储为指针. 为此，需要定义抽象数据类型. 抽象数据类型定义为: ADT HuffmanTree {数据对象: D = {ai | aiCharSet，i = 1,2，...，n哈夫曼树的应用，数据关系: R = {

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-276360-1.html