【C语言练习】081. 编写代码实现简单的文件压缩和解压

081. 编写代码实现简单的文件压缩和解压

在C语言中，实现简单的文件压缩和解压可以通过多种方法，其中一种常见的方法是使用霍夫曼编码（Huffman Coding）。霍夫曼编码是一种基于字符频率的压缩算法，能够有效地减少文件的大小。以下是一个简单的实现示例，展示如何使用霍夫曼编码进行文件压缩和解压。

使用哈夫曼编码压缩文件

哈夫曼编码是一种基于字符出现频率的无损压缩方法。通过构建哈夫曼树，高频字符分配较短编码，低频字符分配较长编码，从而实现压缩。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义哈夫曼树节点结构
typedef struct HuffmanNode {
   
    char data;
    unsigned freq;
    struct HuffmanNode *left, *right;
} HuffmanNode;

// 构建哈夫曼树（示例代码片段）
HuffmanNode* buildHuffmanTree(char data[], int freq[], int size) {
   
    // 具体实现需包含优先队列或堆结构
    // ...
}

// 生成哈夫曼编码
void generateCodes(HuffmanNode* root, char* code, int top) {
   
    if (root->left) {
   
        code[top] = '0';
        generateCodes(root->left, code, top + 1);
    }
    if (root->right) {
   
        code[top] = '1';
        generateCodes(root->right, code, top + 1);
    }
    if (!root->left && !root->right) {
   
        printf("%c: %s\n", root->data, code);
    }
}

使用LZ77算法压缩文件

LZ77是基于滑动窗口的压缩算法，通过查找重复字符串并用指针（偏移和长度）替换实现压缩。

// 示例结构定义
typedef struct {
   
    int offset;
    int length;
    char next_char;
} LZ77Tuple;

// 模拟LZ77压缩函数（简化版）
void lz77Compress(FILE* input, FILE* output) {
   
    char buffer[4096];
    int pos = 0;
    while (fread(buffer, 1, sizeof(buffer), input) > 0) {
   
        // 实际需实现滑动窗口和最长匹配查找
        // 写入压缩数据到output文件
    }
}

使用Run-Length Encoding (RLE)压缩文件

RLE适用于连续重复数据的场景，例如图像文件。将连续重复字符替换为“字符+计数”。

void rleCompress(FILE* input, FILE* output) {
   
    char prev, curr;
    int count = 1;
    prev = fgetc(input);
    while ((curr = fgetc(input)) != EOF) {
   
        if (curr == prev && count < 255) {
   
            count++;
        }