【swjtu】数据结构实验7_Huffman编码
实验内容及要求:
输入符号数(序号用英文字母A, B, C, …表示)以及各符号出现概率(要求符号数不小于10,建议用字符文件实现数据输入),建立Huffman二叉树存储结构,以字符串形式输出各符号对应的二进制哈夫曼编码(建议输出到屏幕和字符文件中以便检验正确性)。
从键盘以字符串形式输入字母组成的符号串,利用已经建立的Huffman编码表在屏幕上输出该符号串对应的二进制Huffman编码串然后对Huffman编码串进行译码并在屏幕上输出译码后的字母符号串(对比是否与原始符 5号串相同)。建议用菜单形式提供功能以实现可多次输入字母符号串及其编码译码结果。
实验目的:掌握Huffman编码。
数据结构设计简要描述:
霍夫曼树的节点构造以及权重表,符号表,编码表,实际符号数。采用数组的形式来存储所有节点,则要提供左右子树和双亲节点指针。
算法设计简要描述:
首先根据算法应该先找到所有根节点中最小的两个组成一棵新树的左右子树,删除这两个节点(用parent为-1来说明为根节点,如不是-1,则为删除),添加新生成的节点即让新树的根节点的parent为-1即可。因此可以遍历要生成节点前的所有节点来不断生成新树,最后形成只有二度节点和零度节点的二叉树。
【swjtu】数据结构实验7_Huffman编码相关推荐
- 广州大学学生实验报告,数据结构实验,二叉树的操作与实现
广州大学学生实验报告 开课学院及实验室: 计算机科学与工程实验室 418 2022年10月3日 学院 计算机科学与网络工程 年级.专业.班 计科 姓名 Great Macro ...
- 数据结构实验--个人图书信息管理系统
数据结构实验 第一章 个人图书信息管理系统 第二章 停车场管理 第三章 哈夫曼编码 第一章 个人图书信息管理系统 数据结构实验 前言 一.需求分析 二.概要设计 三.详细设计 1.全局变量.元素类型. ...
- 数据结构:Huffman编码/译码系统
目录 前言 相关说明 相关知识点 代码测试 编码系统 运行结果 运行后生成的文件 译码系统 运行结果编辑 写入的文件 其他测试 打开输出Huffman树的开关 打开写入元素编码并打印相关的开关 前言 ...
- 数据结构实验二 :二叉树的操作与实现
数据结构实验一:线性表,堆栈和队列实现 数据结构实验二 :二叉树的操作与实现 数据结构实验三: 图的操作与实现 数据结构实验四 : 查找和排序算法实现 文章目录 一.实验目的: 二.使用仪器.器材 三 ...
- C语言南邮数据结构实验报告2,南邮数据结构实验报告.docx
南邮数据结构实验报告 实验报告 课程名称 实验名称数据结构二叉树基本操作以及哈夫曼编码译码系统 实验时间 指导单位指导教师年月日 学生姓名 学院(系) 班级学号专业 二叉树的基本运算: 一.问题描述 ...
- 数据结构实验之链表五:单链表的拆分-sdut
数据结构实验之链表五:单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入N个 ...
- SDUT OJ 数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
- SDUT-2449_数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫,起 ...
- sdut 2137 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descr ...
最新文章
- python 单通道转3通道
- 利用matlab对rosbag数据,通过matlab提取rosbag数据
- 浅析Serverless
- java 代理ip工具类_Java基础之java处理ip的工具类
- 安装卸载Windows服务
- VTD-XML解析XML入门简介
- pl/sql 存储过程实例
- 利用打码平台识别点选验证码
- apkg格式怎么打开_jpg怎么转换成pdf?再不学就晚了!
- 十九个国内外主流的三维GIS软件
- 美国音乐学院计算机音乐专业排名2015年,美国音乐学院排名前100
- 用友通T3联不上服务器
- 【Linux】ab命令实现网站性能压力测试
- 随机小姐姐404单页网站源码
- 人民币金额(数字)大写转换及金币单位切换
- LeetCode-预约会议室II
- 艾兰岛编辑器-实体模板
- opencv mat 类型转换 CV_32FC1--CV_8U
- ajaxFileUpload连续上传文件时,从第二次开始不触发change事件
- 国内外十大ERP软件系统排名!