课程设计:C++实现哈夫曼编码

news2024/11/24 17:47:58

功能实现:

  • //1:先计算每个字符的权重
  • //2:构建哈夫曼树
  • //3:得出每个字符的哈夫曼编码。
  • //4:根据哈夫曼编码转化为字符

代码实现:

// 哈夫曼编码.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//1:先计算每个字符的权重
//2:构建哈夫曼树
//3:得出每个字符的哈夫曼编码。

#include<iostream>
#include<string>
using namespace std;

class node {
public:
	char value;
	int weight;//权重
	node* left;
	node* right;
	string code;//编码
	int zhi;
	node() {
		left = NULL;
		right = NULL;
		zhi = 0;
		weight = 0;
	}
	 node( int a) {
		 this->weight = a;
	}
	 void showa() {
		 cout << value<<"  "<< weight<<"  "<<code<<endl;

	 }
};
void note(int notes[][26], string  target) {	//进行接受整理
	for (int i = 0; i < 26; i++) {//记录每个字母出现次数
		notes[0][i] = 97 + i;//将本中第一行都分别记录一个小写字母的编码,
	}
	
	for (char a : target) {//auto是一个占位符(auto a:target),根据后面的变量,自己推断自己是什么类型,用于变量类型很长
		for (int i = 0; i < 26; i++) {
			if (notes[0][i] == a) {
				notes[1][i]++;
				break;
			}
		}
	}
}
void chang_shuzu(node target1[],int& j,int notes[][26]) {//创建所需数组
	cout << "电文中出现的字符及其出现的次数如下" << endl;
	for (int i = 0; i < 26; i++) {
		if (notes[1][i] != 0) {
			cout << (char)notes[0][i] << ":" << notes[1][i] << endl;
			target1[j].value = (char)notes[0][i];//构建存储字符和权重的数组
			target1[j].zhi = 1;
			target1[j++].weight = notes[1][i];
		}
	}
}
void maopao(node target1[],int last,int farst) {//运用冒泡排序,将数组根据权重变成递增数组
	for (int i = farst; i < last-1; i++) {
		for (int j = farst; j < last- 1; j++) {
			if (target1[j].weight > target1[j + 1].weight) {
				node temp;
				temp = target1[j];
				target1[j] = target1[j + 1];
				target1[j + 1] = temp;
			}
		}
	}
}
void change_hafuma(node target1[],int &farst,node target2[],int &s) {//取出数组的前两个,将其投入到创建链表中,后来再将数组前两个删除,存入新结合的树
	target2[s].weight = target1[farst].weight + target1[farst + 1].weight;
	 target2[s+1]= target1[farst];
	target2[s+2] = target1[farst + 1];
	target2[s].left = &target2[s+1];
	target2[s].right = &target2[s+2];
	farst++;
	target1[farst] = target2[s];
	s = s + 3;
}
void show(node* x,string h,node target3[],int &e) {//h为编码
		if (x->zhi==1) {//则此时指向的是叶子节点
			x->code = h;
			cout << x->value << ':' << h<<endl;
			target3[e].value = x->value;
			target3[e++].code = x->code;
			return;
		}
		show(x->left, h + "0", target3,e);
		show(x->right, h +"1", target3,e);
}
void show2(string target,node target3[],int last) {//展示电文对应编码
	cout << "电文对应编码为:" << endl;
	for (char a : target) {
		for (int i = 0; i < 100; i++) {
			if (a == target3[i].value) {
				cout << target3[i].code << " ";
				break;
			}
		}
	}
	cout << endl;

}
void decode(node target3[],int last){
	string target;
	string p="";
	cout << "输入0-1二进制串(‘e’退出)";
	cin >> target;
	while (target!="e") {
		string he = "";
		for (char a : target) {
			he += a;
			for (int i = 0; i < last; i++) {
				if (he == target3[i].code) {
					p += target3[i].value;
					p += " ";
					he = "";
					break;
				}
			}
		}
		if (he != "") {
			cout << "编码错误,无法转换!"<<endl<<endl;
		}
		else
		{
			cout <<"编译转换的电文为:" << p<<endl << endl;
		}
		p = "";
		cout << "输入0-1二进制串(‘e’退出)";
		cin >> target;
	}
}
int main() {
	//接收端
	int notes[2][26] = { 0 };//令其初始都为0.
	cout << "输入电文:";
	string target;
	cin >> target;//用了for—each循环遍历
	note(notes,target);
	node target1[26];//初始记录有效节点
	node target2[100];//存储哈夫曼树所有节点
	node target3[26];//记录有效节点,此时其内节点中有每个节点的code值
	int last = 0;//指向最后一个有效数组元素的后一个
	int farst = 0;
	int s = 0;//存哈夫曼节点的数组
	chang_shuzu(target1, last, notes);//创建数组
	//构建哈夫曼树
	int z = 0;
	int e = 0;
	while (last - farst != 1) {
		maopao(target1,last,farst);
		change_hafuma(target1, farst,target2,s);
	}
	node x;
	x = target1[farst];
	cout << "电文中出现的字符的哈夫曼编码如下:"<<endl;
	show(&x, "",target3,e);
	show2(target,target3, last);
	cout << endl << endl;;
	decode(target3,last);
}

效果展示:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1229927.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

vue动态配置路由

文章目录 前言定义项目页面格式一、vite 配置动态路由新建 /router/utils.ts引入 /router/utils.ts 二、webpack 配置动态路由总结如有启发&#xff0c;可点赞收藏哟~ 前言 项目中动态配置路由可以减少路由配置时间&#xff0c;并可减少配置路由出现的一些奇奇怪怪的问题 路由…

如何将文字、图片、视频、链接等内容生成一个二维码?

通过二维彩虹的【H5编辑】功能&#xff0c;就可以将文字、图片、视频、文件、链接等多种格式的内容编辑在一个页面&#xff0c;然后生成一个自定义的二维码——H5编辑二维码。扫描后&#xff0c;即可查看二维码中的详细图文视频等内容了。这个功能大受欢迎&#xff01; 这个H5…

深度学习之基于CT影像图像分割检测系统

欢迎大家点赞、收藏、关注、评论啦 &#xff0c;由于篇幅有限&#xff0c;只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 基于CT影像的图像分割检测系统可以被设计成能够自动地检测出CT图像中的病变部位或解剖结构&#xff0c;以协助医生进…

庖丁解牛:NIO核心概念与机制详解 05 _ 文件锁定

文章目录 Pre概述锁定文件 &#xff08;lock&#xff09;Code文件锁定和可移植性 Pre 庖丁解牛&#xff1a;NIO核心概念与机制详解 01 庖丁解牛&#xff1a;NIO核心概念与机制详解 02 _ 缓冲区的细节实现 庖丁解牛&#xff1a;NIO核心概念与机制详解 03 _ 缓冲区分配、包装和…

calibre更新 环境变量设置

我这里是从别的地方copy过来的calibre&#xff0c;所以不用安装。 如果需要安装请参考&#xff1a; Caibre2022.3_17版本安装及遇到问题 - 梅希的日志 - EETOP 创芯网论坛 (原名&#xff1a;电子顶级开发网) -将copy过来的calibre放在原来calibre的位置。 打开工作路径下的.b…

【Vue】Vue3 超简单拖拽条动态修改容器宽度

demo 代码 const leftBoxWidth ref(200); // 默认宽度 const leftResize (e: MouseEvent) > {const startX e.clientX;const startWidth leftBoxWidth.value;const mouseMove (documentE: MouseEvent) > {// 80 是左侧菜单宽度leftBoxWidth.value startWidth docu…

不懂找伦敦银趋势?3个方法搞定

趋势是我们的朋友&#xff0c;但是这个朋友却很喜欢跟我们开玩笑&#xff0c;如果我们不留意&#xff0c;根本发觉不了它的存在。怎么找到趋势本体并且和它做个好朋友呢&#xff1f;下面我们就来介绍三个方法。 数波段的高点和低点。我们以当前的市场波动价格为轴&#xff0c;向…

快手运营的必备的10个工具

一、引言 快手作为短视频领域的佼佼者&#xff0c;为众多创作者提供了广阔的舞台。要想在快手运营中取得成功&#xff0c;掌握一些必备的工具是必不可少的。本文将为您介绍快手运营的10个必备工具&#xff0c;帮助您提高工作效率&#xff0c;优化内容创作。 二、工具推荐 1. …

现货白银MACD实战分析例子

MACD这个技术指标的全称是平滑异同移动平均线&#xff0c;主要表示经过平滑处理后均线的差异程度&#xff0c;一般用来研判现货白银价格变化的方向、强度和趋势。MT4中的MACD指标&#xff0c;主要是由信号线、&#xff08;上升/下跌&#xff09;动能柱、0轴这三部分组成。 MACD…

键盘映射笔记

dumpkeys命令用于显示当前系统中定义的键盘映射表。它可以帮助用户查看和理解系统中的键盘布局和键盘映射规则。 当用户执行dumpkeys命令时&#xff0c;它会读取系统中的键盘映射表文件&#xff08;通常是/etc/keymaps或/etc/console/boottime.kmap.gz&#xff09;&#xff0c;…

chatglm-6B模型下载

从huggingface上面下载chatglm-6B模型是比较简捷的方式&#xff0c;下面记录一下下载安装过程。 huggingface的官方文档如下&#xff1a; https://huggingface.co/docs/huggingface_hub/v0.14.0.rc1/guides/download 1.配置conda环境 服务器上使用的是miniconda&#xff0c;…

如何在公网环境下使用笔记本的Potplayer访问本地群晖webdav中的影视资源

文章目录 如何在公网环境下使用笔记本的Potplayer访问本地群晖webdav中的影视资源**那么问题来了&#xff0c;potplayer只能局域网内访问资源&#xff0c;那我不在家中怎么看本地电影&#xff1f;** 本教程解决的问题是&#xff1a;按照本教程方法操作后&#xff0c;达到的效果…

什么是域欺骗?域欺骗的主要类型有哪些?

域欺骗是指网络犯罪分子假冒网站名称或电子邮件域来欺骗用户。域欺骗的目的是将恶意电子邮件或网络钓鱼网站伪装成合法电子邮件或网站&#xff0c;诱使用户与之交互。域欺骗就像骗子一样&#xff0c;向人们展示伪造的凭据以获得信任&#xff0c;然后再利用其获得好处。 域欺骗…

【PCB学习】几种接地符号

声明 该图并非原创&#xff0c;原文出处不可考&#xff0c;因此在这里附加说明。 示意图

在vue-cli中快速使用webpack-bundle-analyzer

webpack-bundle-analyzer 是一个可视化资源分析工具&#xff0c;可以直观地分析打包出的文件有哪些&#xff0c;及它们的大小、占比情况、各文件 Gzip压缩后的大小、模块包含关系、依赖项等。 从vue-cli官方的更新记录可以看到&#xff0c;从vue-cli3开始集成report命令 当前环…

IIC总线逻辑

一、 我们习以为常的IIC通常是什么样子&#xff1f; 在我们研发/应用工程师眼中&#xff0c;IIC的形象通常是如图这样的吧&#xff1f;&#xff08;你们说是不是&#xff1f;&#xff09; 是的&#xff0c;对于理想的硬件调程序&#xff0c;这个层…

利用JDBC及Servlet实现对信息录入注册功能的实现

利用JDBC及Servlet实现对登录注册功能的实现&#xff1b; 1.题目要求&#xff1a; 1、新建一个数据库名为&#xff08;个人姓名拼音&#xff09;&#xff0c;表&#xff08;学生所在城市&#xff09;&#xff0c;字段&#xff08;sid&#xff1a;学号&#xff0c;sname&#x…

如何通过cpolar内网穿透工具实现远程访问本地postgreSQL

文章目录 前言1. 安装postgreSQL2. 本地连接postgreSQL3. Windows 安装 cpolar4. 配置postgreSQL公网地址5. 公网postgreSQL访问6. 固定连接公网地址7. postgreSQL固定地址连接测试 前言 PostgreSQL是一个功能非常强大的关系型数据库管理系统&#xff08;RDBMS&#xff09;,下…

vue中使用echarts渐变柱状图 Cannot read properties of undefined (reading ‘graphic‘)解决方法

在使用渐变颜色时报错&#xff0c;Cannot read properties of undefined (reading ‘graphic’) echarts也下载了&#xff0c;引入了&#xff0c;就是报错&#xff0c;用不了new charts&#xff0c; 结果换了一个版本号就可以了&#xff0c;本来用的"echarts": "…

win10家庭版系统远通过一根网线程连接另一台机器

用网线连接两个机器 打开cmd命令行 输入ipconfig&#xff0c;查看 复制 IPv4地址 打开 远程桌面 程序 点击连接 输入在另外一机器设置好的用户名和密码即可