数据结构：哈夫曼编码

最新推荐文章于 2023-03-20 14:06:51 发布

怦然心动G

最新推荐文章于 2023-03-20 14:06:51 发布

阅读量240

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_51518416/article/details/117855156

版权

本文介绍了如何使用哈夫曼树和哈夫曼编码进行文件的加解密与压缩。通过建立赫夫曼树，实现对文本文件的编码和解码过程，包括读取编码文件、生成解码文件，并提供了相关函数的详细代码实现。

摘要由CSDN通过智能技术生成

一、实验目的

私信要全部代码。有偿，实验一二三四，实训都有

掌握赫夫曼树和赫夫曼编码的基本思想和算法的程序实现

二、实验内容及要求

实验内容：

实现文件中数据的加解密与压缩：将硬盘上的一个文本文件进行加密，比较加密文件和原始文件的大小差别；对加密文件进行解密，比较原始文件和解码文件的内容是否一致。

3．类型定义 //双亲孩子表示法

void decoding()
{
sum_bit_decoding = 0;
//路径coding
char coding_file_name[100];
strcpy(coding_file_name, file_out);
strcat(coding_file_name, "coding.txt");
//路径encoding
char encoding_file_name[100];
strcpy(encoding_file_name, file_out);
strcat(encoding_file_name, "encoding.txt");

FILE *in = fopen(coding_file_name, "r");
FILE *out = fopen(encoding_file_name, "wb");
int ch;
int str_index = 0, left;
char str[100];
while((ch = fgetc(in)) != EOF)
{
str[str_index++] = ch;
str[str_index] = '\0';
for(left = 0; left < queue_index; left++)
{
if(strcmp(queue[left]->code, str) == 0)
{
//bits
if(queue[left]->high > 128) sum_bit_decoding += 16;
else sum_bit_decoding += 8;
if((char)queue[left]->high == '\n')
{
fprintf(out, "\r\n");
}
else