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

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

一 .目录

文章目录

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

二 . 迷宫

1. 问题描述

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

2. 题目要求

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

3. 思路

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

4. 运行结果

数据结构课程设计———迷宫和哈夫曼编/译码器_第1张图片
数据结构课程设计———迷宫和哈夫曼编/译码器_第2张图片
数据结构课程设计———迷宫和哈夫曼编/译码器_第3张图片
数据结构课程设计———迷宫和哈夫曼编/译码器_第4张图片
###三. 哈夫曼编/译码器

1. 问题描述

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

2. 题目要求

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

3. 思路

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

4. 运行结果

数据结构课程设计———迷宫和哈夫曼编/译码器_第5张图片

数据结构课程设计———迷宫和哈夫曼编/译码器_第6张图片

数据结构课程设计———迷宫和哈夫曼编/译码器_第7张图片

三.源码地址

git地址

你可能感兴趣的:(数据结构与算法)