用C语言实现哈德曼编码 可以从键盘输入字符和权值 可以进行编码和译码

哈夫曼编码（Huffman Coding）是一种用于数据压缩的无损编码方式，尤其适用于频率较高的字符。在C语言中实现哈夫曼编码主要包括两个步骤：构建哈夫曼树和生成编码表。

1. **构建哈夫曼树**：
- 输入字符及其对应的权值（频率），通常是一个字典或数组形式。
- 对所有字符按权值从小到大排序。
- 取权值最小的两个节点合并成一个新的节点，并赋予它们的权值之和作为新节点的权值。这个过程形成一个新的二叉树，直到只剩下一个节点为止，这就是哈夫曼树。
- 使用递归的方式完成这一过程，可以利用堆或优先队列来辅助操作。

2. **生成编码表**：
- 遍历哈夫曼树，从根节点开始，如果向左分支移动则编码为"0"，向右分支移动则编码为"1"。每个字符的路径就构成了其对应的编码。
- 将编码规则存储在一个映射表中，便于后续的编码和解码。

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

typedef struct {
    char ch;
    int freq;
} CharNode;

CharNode* createNode(char ch, int freq) {
    // 创建并初始化节点
}

void mergeTrees(CharNode** tree1, CharNode** tree2) {
    // 合并两个节点
}

// 其他辅助函数，如插入、删除、获取最小节点等

int main() {
    int n;
    printf("请输入字符数量及权值: ");
    scanf("%d", &n);
    
    CharNode* nodes = malloc(n * sizeof(CharNode));
    for (int i = 0; i < n; ++i) {
        // 读取字符和频次
    }

    // 构建哈夫曼树
    buildHuffmanTree(nodes);

    // 生成编码表
    generateCodes(nodes);

    // 编码和解码示例
    // ...

    free(nodes);
    return 0;
}