数据结构课程设计———迷宫和哈夫曼编/译码器

你的名字 2022-05-26 13:09 114阅读 0赞

# 数据结构课程设计———迷宫和哈夫曼编/译码器 #

### 一 .目录 ###

### 文章目录 ###

*  数据结构课程设计———迷宫和哈夫曼编/译码器
 *   *   *  一 .目录
         *  二 . 迷宫
         *   *  1. 问题描述
             *  2. 题目要求
             *  3. 思路
             *  4. 运行结果
             *  1. 问题描述
             *  2. 题目要求
             *  3. 思路
             *  4. 运行结果
         *  三.源码地址

### 二 . 迷宫 ###

#### 1. 问题描述 ####

迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫。计算机解迷宫时，通常用的是"穷举求解"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。

#### 2. 题目要求 ####

*  编写非递归程序求解。
 *  迷宫存储在文件中，通过输入文件名（\*.in），创建相应的迷宫。迷宫文件的格式自己设计。
 *  最终的解要求在屏幕上显示并存入文件(\*.out)中。解的显示方式以及解文件的格式自己设计。

#### 3. 思路 ####

见之前的博客，在那基础上添加文件操作  
[数据结构5————栈的应用2-非递归解决迷宫和马踏棋盘问题 ][5_2-_]

#### 4. 运行结果 ####

![这里写图片描述][70]  
![这里写图片描述][70 1]  
![这里写图片描述][70 2]  
![这里写图片描述][70 3]  
\#\#\#三. 哈夫曼编/译码器

#### 1. 问题描述 ####

利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（既可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码器。

#### 2. 题目要求 ####

*  建立哈夫曼树：读入文件SouceFile，统计文件中字符出现的频度，并以这些字符集及其频度作为权值，建立哈夫曼树。
 *  编码：利用已建立好的哈夫曼树，获得各个字符的哈夫曼编码，并对正文进行编码，然后输出编码结果，并存入文件CodeFile中。
 *  译码：利用已建立好的哈夫曼树将文件CodeFile中的代码进行译码，并输出译码结果，并存入文件DecodeFile中。
 *  以树状的形式打印出哈夫曼树。
 *  对文件进行压缩和解压处理。
 *  校验源文件和解压之后的文件。

#### 3. 思路 ####

见之前的博客，在那基础上添加文件操作  
[数据结构15————哈夫曼树 ][15_]

#### 4. 运行结果 ####

![这里写图片描述][70 4]

![这里写图片描述][70 5]

![这里写图片描述][70 6]

### 三.源码地址 ###

[git地址][git]

[5_2-_]: https://blog.csdn.net/qq_38499859/article/details/78176067
[70]: /images/20220526/dcdcbad9d2634ce6ad6edbfde7db4f66.png
[70 1]: /images/20220526/90066d3d68ca4743bcbd259b711e7fcf.png
[70 2]: /images/20220526/dccc7c8e76a34339a05b7eea8930c8ab.png
[70 3]: /images/20220526/2747cfa2ba354368881ce9364e667dfb.png
[15_]: https://blog.csdn.net/qq_38499859/article/details/78868306
[70 4]: /images/20220526/ea0440d708784f8381fecfba3fc9e00d.png
[70 5]: /images/20220526/28c09740f5d44a6888727502961bbc13.png
[70 6]: /images/20220526/896d396007bc44de82c0f275dcc11ef6.png
[git]: https://github.com/hsc396612325/Data_Structure_and_Algorithms/tree/master/10curriculumDesign