哈夫曼编码实现26个英文字符和部分标点符号

最新推荐文章于 2022-12-15 15:53:54 发布
最新推荐文章于 2022-12-15 15:53:54 发布
阅读量1.4k 收藏 12
点赞数
分类专栏： 信息论编码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43424038/article/details/105597920
版权

非码方差最小哈夫曼编码

附上此代码中用到的字符频率表

A:7.667
B:1.492
C:2.782
D:4.253
E:11.702
F:2.228
G:2.015
H:5.594
I:6.496
J:0.153
K:0.772
L:4.052
M:2.406
N:6.249
O:7.507
P:1.929
Q:0.095
R:5.487
S:6.327
T:9.056
U:2.758
V:0.978
W:2.360
X:0.150
Y:1.974
Z:0.074
,:1.000
 :2.000
.:0.500

编码，解码代码展示（可运行

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

const int N = 100;

typedef struct {
	char data;
	double weight;
	int parent;
	int lchild;
	int rchild;
}HTNode;

typedef struct {
	char cd[N];
	int start;
}HCode;

void CreateHT(HTNode ht[], int n0) {
	int i, j, k, lnode, rnode;
	float min1, min2;
	for (i = 0; i < 2 * n0 - 1; i++)
		ht[i].parent = ht[i].lchild = ht[i].rchild = -1;
	for (i = n0; i < 2 * n0 - 1; i++) {
		min1 = min2 = 132767;
		lnode = rnode = -1;
		for (k = 0; k <= i - 1; k++)
			if (ht[k].parent == -1) {
				if (ht[k].weight < min1) {
					min2 = min1;
					rnode = lnode;
					min1 = ht[k].weight;
					lnode = k;
				}
				else if (ht[k].weight < min2) {
					min2 = ht[k].weight;
					rnode = k;
				}
			}
		ht[lnode].parent = i;
		ht[rnode].parent = i;
		ht[i].weight = ht[lnode].weight + ht[rnode].weight;
		ht[i].lchild = lnode;
		ht[i].rchild = rnode;
	}
}

void CreateHCode(HTNode ht[], HCode hcd[], int n0) {
	int i, f, c;
	HCode hc;
	for (i = 0; i < n0; i++) {
		for (int j = 0; j <= n0; j++)
			hc.cd[j] = '-2';
		hc.start = n0;
		c = i;
		f = ht[i].parent;
		while (f != -1) {
			if (ht[f].lchild == c)
				hc.cd[hc.start--] = '0';
			else
				hc.cd[hc.start--] = '1';
			c = f;
			f = ht[f].parent;
		}
		hc.start++;
		hcd[i] = hc;
	}
}

int main() {
	HTNode ht[N];
	HCode hcd[N];
	int n0 = 29;
	//cout << "请输入叶子结点数：";
	//cin >> n0;
	int x[29] = { 7667,1492,2782,4253,11702,2228,2015,5594,6496,153,772,4052,2406,6249,7507,1929,95,5487,6327,9056,2758,978,2360,150,1974,74,1000,2000,500 };
	//cout << "请输入要构建哈夫曼树的叶子节点权重值：";
	//for (int i = 0; i < n0; i++)
		//cin >> x[i];

	for (int i = 0; i < n0; i++)
		ht[i].weight = x[i];//(int)(x[i] * 1000);
	CreateHT(ht, n0);
	//for (int i = 0; i < 15; i++)
		//cout << ht[i].lchild << " ";
	//cout << endl;
	CreateHCode(ht, hcd, n0);
	for (int j = 0; j < n0; j++) {
		switch ((int)ht[j].weight) {
		case 7667:cout << "A" << ":    weigth: "; break;
		case 1492:cout << "B" << ":    weigth: "; break;
		case 2782:cout << "C" << ":    weigth: "; break;
		case 4253:cout << "D" << ":    weigth: "; break;
		case 11702:cout << "E" << ":    weigth:"; break;
		case 2228:cout << "F" << ":    weigth: "; break;
		case 2015:cout << "G" << ":    weigth: "; break;
		case 5594:cout << "H" << ":    weigth: "; break;
		case 6496:cout << "I" << ":    weigth: "; break;
		case 153:cout << "J" << ":    weigth: "; break;
		case 772:cout << "K" << ":    weigth: "; break;
		case 4052:cout << "L" << ":    weigth: "; break;
		case 2406:cout << "M" << ":    weigth: "; break;
		case 6249:cout << "N" << ":    weigth: "; break;
		case 7507:cout << "O" << ":    weigth: "; break;
		case 1929:cout << "P" << ":    weigth: "; break;
		case 95:cout << "Q" << ":    weigth: "; break;
		case 5487:cout << "R" << ":    weigth: "; break;
		case 6327:cout << "S" << ":    weigth: "; break;
		case 9056:cout << "T" << ":    weigth: "; break;
		case 2758:cout << "U" << ":    weigth: "; break;
		case 978:cout << "V" << ":    weigth: "; break;
		case 2360:cout << "W" << ":    weigth:  "; break;
		case 150:cout << "X" << ":    weigth:  "; break;
		case 1974:cout << "Y" << ":    weigth: "; break;
		case 74:cout << "Z" << ":    weigth: "; break;
		case 1000:cout << "," << ":    weigth:     "; break;
		case 2000:cout << " " << ":    weigth:     "; break;
		case 500:cout << "." << ":    weigth:   "; break;
		}
		cout << ht[j].weight*0.001 << ":    HuffmanCode:       ";
		for (int i = 0; i < 100; i++) {
			if (hcd[j].cd[i]=='0'||hcd[j].cd[i]=='1')
				cout << hcd[j].cd[i];
		}
		cout<<endl;
	}

	//编码
	string word;
	cout << "请您输入待编码的码文：";
	getline(cin,word);
	int len = word.length();
	char c;
	for (int i = 0; i < len; i++) {
		c = word[i];
		if (c >= 'a'&&c <= 'z')//大小写一致化；
			c = c - 'a' + 'A';
		switch (c) {
		case 'A':cout << "1101"; break;
		case 'B':cout << "101100"; break;
		case 'C':cout << "01001"; break;
		case 'D':cout << "11111"; break;
		case 'E':cout << "011"; break;
		case 'F':cout << "111101"; break;
		case 'G':cout << "111100"; break;
		case 'H':cout << "0101"; break;
		case 'I':cout << "1010"; break;
		case 'J':cout << "1011011011"; break;
		case 'K':cout << "1011010"; break;
		case 'L':cout << "11101"; break;
		case 'M':cout << "00101"; break;
		case 'N':cout << "1000"; break;
		case 'O':cout << "1100"; break;
		case 'P':cout << "101110"; break;
		case 'Q':cout << "1011011001"; break;
		case 'R':cout << "0011"; break;
		case 'S':cout << "1001"; break;
		case 'T':cout << "000"; break;
		case 'U':cout << "01000"; break;
		case 'V':cout << "1110000"; break;
		case 'W':cout << "00100"; break;
		case 'X':cout << "1011011010"; break;
		case 'Y':cout << "101111"; break;
		case 'Z':cout << "1011011000"; break;
		case ',':cout << "1110001"; break;
		case ' ':cout << "111001"; break;
		case '.':cout << "10110111"; break;
		}
	}
	cout << endl;


	//解码
	string code;
	cout << "请输入待解码的码文：";
	cin >> code;
	int len1 = code.length();
	
	for (int i = -1; i < len1;) {

	hh:;//用作码文跳转
		if (i == len1 - 1) {
			system("pause");
			return 0;
		}
		char c[11] = { '-1' };
		int count = 0;
		c[0] = code[++i];

		if (c[0] == '0') {
			c[1] = code[++i];
			if (c[1] == '0') {
				c[2] = code[++i];
				if (c[2] == '0') { cout << "T"; goto hh; }
				else {
					c[3] = code[++i];
					if (c[3] == '1') { cout << "R"; goto hh; }
					else {
						c[4] = code[++i];
						if (c[4] == '1') { cout << "M"; goto hh; }
						else {
							c[5] = code[++i];
							if (c[5] == '0') { cout << "W"; goto hh; }
						}
					}
				}
			}
			else {
				c[2] = code[++i];
				if (c[2] == '1') { cout << "E"; goto hh; }
				else {
					c[3] = code[++i];
					if (c[3] == '1') { cout << "H"; goto hh; }
					else {
						c[4] = code[++i];
						if (c[4] == '1') { cout << "C"; goto hh; }
						else { cout << "U"; goto hh; }
					}
				}
			}

		}
		else {
			c[1] = code[++i];
			if (c[1] == '0') {
				c[2] = code[++i];
				if (c[2] == '0') {
					c[3] = code[++i];
					if (c[3] == '0') { cout << "N"; goto hh; }
					else { cout << "S"; cout << "S"; goto hh; }
				}
				else {
					c[3] = code[++i];
					if (c[3] == '0') { cout << "I"; goto hh; }
					else {
						c[4] = code[++i];
						if (c[4] == '0') {
							c[5] = code[++i];
							if (c[5] == '0') { cout << "B"; goto hh; }
							else {
								c[6] = code[++i];
								if (c[6] == '0') { cout << "K"; goto hh; }
								else {
									c[7] = code[++i];
									if (c[7] == '1') { cout << "."; goto hh; }
									else {
										c[8] = code[++i];
										if (c[8] == '0') {
											c[9] = code[++i];
											if (c[9] == '0') { cout << "Z"; goto hh; }
											else { cout << "Q"; goto hh; }
										}
										else {
											c[9] = code[++i];
											if (c[9] == '1') { cout << "J"; goto hh; }
											else { cout << "X"; goto hh; }
										}
									}
								}
							}
						}
						else {
							c[5] = code[++i];
							if (c[5] == '0') { cout << "P"; goto hh; }
							else { cout << "Y"; goto hh; }
						}
					}

				}
			}
			else {
				c[2] = code[++i];
				if (c[2] == '0') {
					c[3] = code[++i];
					if (c[3] == '0') { cout << "O"; goto hh; }
					else { cout << "A"; goto hh; }
				}
				else {
					c[3] = code[++i];
					if (c[3] == '0') {
						c[4] = code[++i];
						if (c[4] == '1') { cout << "L"; goto hh; }
						else {
							c[5] = code[++i];
							if (c[5] == '1') { cout << " "; goto hh; }
							else {
								c[6] = code[++i];
								if (c[6] == '0') { cout << "V"; goto hh; }
								else { cout << ","; goto hh; }
							}
						}
					}
					else {
						c[4] = code[++i];
						if (c[4] == '1') { cout << "D"; goto hh; }
						else {
							c[5] = code[++i];
							if (c[5] == '0') { cout << "G"; goto hh; }
							else { cout << "F"; goto hh; }
						}
					}
				}
			}
		}
	}


	
	system("pause");
	return 0;
}
爱因斯坦PLUS
关注
  • 0
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈夫曼编码数据压缩_哈夫曼编码_哈夫曼编码实现数据压缩_
10-03
哈夫曼编码实现文本文件的压缩，可作为数据压缩作业的参考
PTA_数据结构与算法_7-43 字符串关键字的散列映射 (25分)
dgyzmyx
03-22 401
给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3×32^2+4×32+6=3206；然后根据表长得到，即是该字符串的散列映射位置。 ...
案例5-1.4 字符串关键字的散列映射 (25分)(数据结构)(C语言实现)
shenbossed的博客
06-13 2278
给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3×32 ​2 ​​ +4×32+6=3206；然后根据表长得到，即是该字符串的散列映射位置。 发生冲突时请用平方探测法解决。 输入格式: 输入第一行首先给出两个正整数N（≤500）和P（≥2N的最
数据结构与算法-树的应用(二)-二叉树遍历
肖睿的博客
02-01 137
数据结构与算法-树的应用(二)-二叉树遍历 题目描述： ​ 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历(提示：给定前序遍历与中序遍历能够唯一确定后序遍历)。 输入: ​ 两个字符串，其长度n均小于等于26。 ​ 第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：最多26个结点 输出： ​ 输入样例可能有多组，对于每组测试样例，输出一行，为后序遍历的字符串。 样例输入：...
数据结构顺序存储结构实现
weixin_61684596的博客
11-03 113
用malloc申请一片空间，顺序表的当前长度设为0 ，把元素放入顺序表。
数据结构哈夫曼树实现26个英文字符的编码和译码
热门推荐
hold_twenty的博客
07-12 1万+
数据结构哈夫曼树实现A-Z英文字符的编码和译码 那么首先什么是哈夫曼树？（知道的略过，直奔下面代码就好！） 在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 例如，...
哈夫曼编码26个大写字符及空格、打印字符串的哈夫曼编码译文长度、哈夫曼编码反编译。
Jop_qq的博客
01-11 6413
     实现一个哈夫曼树的应用程序，可以按照以下每个字符的出现频率（权值）｛空格和26个英文字母出现频率分别为：186，64，13，22，32，103，21，15，47，57，1，5，32，20，57，63，15，1，48，51，80，23，8，18，1，16，1｝创建一棵哈夫曼树（要求左孩子的权值小于等于右孩子的权值）；并输出所有报文字符的编码，并将“THIS PROGRAM IS MY FA...
哈夫曼算法编码26字母程序实现C++
MrRay2022的博客
12-15 2363
能够通过查找和学习技术资料、文档来掌握需用到的编程知识、技术；能够综合运用所学知识，利用开发环境提供的调试工具对程序进行调试，完成程序的开发、测试和完善。源代码很少调用函数，因为笔者对c++已经非常生疏，但觉得这个功能很有意思所以还是磕磕绊绊写出来了一堆非常低效低级的代码，有的地方甚至非常冗余，源代码看着乐就好啦！（1）学习和理解树和二叉树的概念、特点和相关知识，理解和掌握二叉树的遍历操作的原理和方法；（2）学习最优二叉树的概念，理解和掌握哈夫曼算法的原理，掌握基于哈夫曼算法构造最优二叉树的方法；
数据结构实验哈夫曼树及哈夫曼编码C语言,数据结构——实验四哈夫曼树与哈夫曼编码...
weixin_42191440的博客
05-19 1176
1、软 件 学 院哈夫曼树与哈夫曼编码实验报告课程名称： 数据结构 姓 名： 郑斌 学 号： 7 班 级： 卓越131 实验四 哈夫曼树与哈夫曼编码一、实验目的1、使学生熟练掌握哈夫曼树的生成算法。2、熟练掌握哈夫曼编码的方法。二、实验内容本次实验提供3个题目，难度相当，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目一、哈夫曼树和哈夫曼编码问题描述一电文，有若干个不同字符，要求从终...
哈夫曼树的建立、编码和译码
weixin_46020391的博客
12-31 7336
哈夫曼树的建立、编码和译码 一、需求分析 设计任务：设字符集为26个英文字母，其出现频度如下表所示。 编程实现 （1）先建哈夫曼树， （2）再利用此树对报文“this program is my favorite”进行编码和译码。 （3）输入输出形式：输入字符和权值，创建一个哈夫曼树，输出它字符对应的权值、weight、parent、lchild、rchild，再输入报文This program is my favorite，输出编码完成后的一串二进制数，将这一串二进制数再输入译码部分，译码完成得到Thi
对26个英文字母进行哈夫曼编码
01-05
对26个英文字母（已知它们的概率分布）进行了哈夫曼编码，并计算了编码效率。有助于大家理解哈夫曼编码以及信息论的相关知识哦。
赫夫曼树对英文26个字母的编码译码
06-08
26个字母的编码译码 赫夫曼树编码译码
统计英文文本每个字母出现概率（不分大小写）并进行哈夫曼，香农编码
01-12
只统计英文文本的26个字母（不分大小写）出现概率，并对这26个字母进行哈夫曼编码，香农编码，主程序在CalculateLetters_Number.m中。
26个大写字符和空格的Huffman编码
10-17
采用c语言对26个大写字母及空格进行Huffman编码和解码，字符从文件中读入，最后编码写入文件。
Huffman编码以及其编码效率的计算
04-20
c语言的huffman编码及编码效率计算，采用两种编码方式，可选择
解析C++哈夫曼树编码和译码的实现
09-01
本篇文章主要介绍了C++哈夫曼树编码和译码的实现，详细的讲诉了哈夫曼树编码的原理，有需要的同学可以了解一下。
C语言实现哈夫曼编码压缩和解压各种文件
11-19
（3） 依次读取原始文件的每个字节，查找其对应的哈弗曼编码，将这些位写入到压缩文件中（注意：要凑够8位二进制才写入到文件中）。 （4） 将原始文件中各字节及出现的次数也写入到压缩文件中。 2、解压 （1） 从...
C++实现哈夫曼编码
12-20
本文实例为大家分享了C++实现哈夫曼编码的具体代码，供大家参考，具体内容如下 #include #include #include #include using namespace std; int Max = 300; class tree{ public: char s; int num; tree *left; ...
哈夫曼编码实现对文件的加密解密
12-03
语言：C++ 软件：vs2019 可以对.txt文件内容进行加密，但是加密字符仅限于ascii表里的字符， 这只是提供一个思路，学会了代码可以自定义编码规则；
标点符号实现哈夫曼编码
最新发布
12-20
在实现哈夫曼编码时，通常只考虑文本中的字母和数字字符，而不包括标点符号。 如果你想要实现对标点符号的哈夫曼编码，你需要对标点符号进行处理。一种常见的方法是将标点符号作为特殊字符处理，单独分配一个编码。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值