哈夫曼编码的c语言具体代码

以下是基于给出的哈夫曼树结构体HTNode和HuffmanTree的基本哈夫曼编码实现代码：

typedef struct {
    char ch; // 存放字符
    char bits[N]; // 存放编码后的01串
    int start; // 存放编码后01串的开始位置
}HuffmanCode[N]; // 存储每个字符对应的哈夫曼编码

// 从叶子结点开始，逆向求每个字符的哈夫曼编码
void HuffmanCoding(HuffmanTree ht, HuffmanCode hc, int n) {
    char* code = (char*)malloc(n * sizeof(char)); // 分配求编码的工作空间
    code[n - 1] = '\0'; // 编码结束符
    for (int i = 1; i <= n; i++) {
        int start = n - 1; // 编码的起始位置
        int c = i; // 记录当前结点编号
        int f = ht[i].parent; // 记录当前结点的父结点编号
        while (f != 0) { // 如果当前结点不是根结点
            if (ht[f].LChild == c) { // 如果当前结点是父结点的左孩子
                code[--start] = '0'; // 编码为0
            }
            else { // 如果当前结点是父结点的右孩子
                code[--start] = '1'; // 编码为1
            }
            c = f; // 移动到父结点
            f = ht[f].parent; // 更新父结点编号
        }
        hc[i].start = start; // 存储每个字符编码的起始位置
        strcpy(hc[i].bits, &code[start]); // 复制编码
    }
    free(code); // 释放工作空间
}

使用方法如下：

int main() {
    int n = 5; // 字符个数
    int w[] = {3, 5, 1, 2, 4}; // 字符权值
    HuffmanTree ht;
    CrtHuffmanTree(ht, w, n); // 构建哈夫曼树
    HuffmanCode hc;
    HuffmanCoding(ht, hc, n); // 求哈夫曼编码
    for (int i = 1; i <= n; i++) {
        printf("%c: %s\n", i + 'A' - 1, hc[i].bits); // 输出每个字符的哈夫曼编码
    }
    return 0;
}

其中，字符'A'-'E'对应的权值分别为3,5,1,2,4，输出结果如下：

A: 111
B: 10
C: 000
D: 01
E: 001