数据结构：Huffman编码/译码系统

最新推荐文章于 2023-07-27 20:40:42 发布

Leisure_水中鱼

最新推荐文章于 2023-07-27 20:40:42 发布

阅读量349

点赞数 1

分类专栏：数据结构和算法文章标签：数据结构

本文链接：https://blog.csdn.net/Supine_0/article/details/130926262

版权

数据结构和算法专栏收录该内容

6 篇文章 1 订阅

订阅专栏

前言

这篇博客主要分享介绍我写的Huffman树的编码和译码系统，我写好的代码已经打包上传了，感兴趣的小伙伴可以下载玩一玩，还挺有意思的。

Huffman编码就是靠字符出现的频次作为权值构建Huffman树，然后通过左右分支形成编码，相关知识点我也放上了我讲这一块知识点的相关博客。

代码测试

因为我两个头文件都是写好的，我也设置了相应的调用入口，主函数简单的写了个测试：

#include <stdio.h>
#include <stdlib.h>
#include "dehuffman.h"
#include "enhuffman.h"

int main() {
	printf("输入以下字符进行操作：\n");
	printf("'1':编码\n'2':译码\n'0':结束\n"); 
	char c;
	while (1) {
		printf("\nEnter: ");
		scanf(" %c", &c);
		if (c == '0') {
			break;
		}
		else if (c == '1') {
			ReadFile();			//调用编码 
		}
		else if (c == '2') {
			LookupDeFile();		//调用译码 
		}
	} 
	printf("\n----------Bye Bye----------\n");
	return 0;
}

编码系统

这个是提前准备好的装有数据的txt文档，是网上随便复制的一篇作文，和随便打的一些字符：

为了方便调试我定义了一些开关，这是编码相关的开关：

//定义一些开关 0为关，1为开 
#define LOOP_checkEnFileExists 1	//检测将生成文件的名是否存在，若是存在提问是否覆盖文件 
#define LOOP_printHuffman 0 		//是否在屏幕上打印创建出的哈夫曼树，打印后立即结束程序 
#define LOOP_printFileEncoding 0	//是否在屏幕上打印出文件编码 
#define LOOP_writeElemCode 0		//是否在文件中写入各个元素的编码 
#define LOOP_printElemCode 0 		//在写入元素编码开关打开的前提下是否在屏幕上打印

运行结果

运行后生成的文件

译码系统

定义的译码相关的开关：

//定义一些开关 0为关，1为开 
#define LOOP_checkDeFileExists 1	//检测将生成文件的名是否存在，若是存在提问是否覆盖文件 
#define LOOP_printFileDecoding 1	//是否在屏幕上打印文件译码后的内容

运行结果

写入的文件

其他测试

打开输出Huffman树的开关

0内存单元存的是根节点，双亲中存的是叶子结点数量。

打开写入元素编码并打印相关的开关

Leisure_水中鱼

关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
打赏
0
评论
数据结构：Huffman编码/译码系统

这篇博客主要分享介绍我写的Huffman树的编码和译码系统，我写好的代码已经打包上传了，感兴趣的小伙伴可以下载玩一玩，还挺有意思的。Huffman编码就是靠字符出现的频次作为权值构建Huffman树，然后通过左右分支形成编码，相关知识点我也放上了我讲这一块知识点的相关博客。
复制链接

扫一扫