基于哈夫曼树的数据压缩算法优化版

最新推荐文章于 2023-02-16 17:34:28 发布

&junya

最新推荐文章于 2023-02-16 17:34:28 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：日常写程序文章标签： C语言数据结构哈夫曼最优数

本文链接：https://blog.csdn.net/qq_16739231/article/details/90678646

本文介绍了一种优化的哈夫曼树数据压缩算法，该算法能够处理字母顺序不规则和存在缺失字母的字符串问题。通过引入原始字符串进行逐个编码替换，确保了编解码过程的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可同时处理多组字符串，解决了字符串中字母不按照字母表顺序出现以及中间出现“缺口”字母的问题。例如原来的哈夫曼无法解决aaaaccccddd这样的字符串（b字母没有出现）和zzzzyyanhsayyxxcccxx这样出现顺序没有规律的情况。在输出最终编码的时候是引入原始字符串逐个用编码替换的，这样保证编译码对任意字符串都不会出错。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
//#pragma warning(disable:)
using namespace std;
typedef struct {
	int weight;
	int parent, lchild, rchild;
}HTNode,*HTree;
typedef char **HuffmanCode;
void work(char str[][100], int numHT[][26],int times) {
	int num = 0,i=0;
	while (1) {
		if (str[times][i]==0) {
			break;
		}
		numHT[times][str[times][i] - 'a']++;
		i++;
	}
}
void F(int numHT[][26], int *n, int data[26],int times) {
	int i = 0;
	while (i<26) {
		if (numHT[times][i]) {
			data[*n] = numHT[times][i];
			(*n)++;
		}
		i++;
	}
}
void output(int numHT[][26],int times ) {
	int p =0;
	char ch = 'a';
	while (p<=25) {
		if (numHT[times][p]) {
			ch = 'a' + p;
			cout << ch