Huffman 编码 + 优先队列【算法+数据作业题】

最新推荐文章于 2022-10-25 01:51:29 发布

Xingw-Xiong

最新推荐文章于 2022-10-25 01:51:29 发布

阅读量1.8k

点赞数 1

分类专栏： ACM____数据结构

本文链接：https://blog.csdn.net/ACMore_Xiong/article/details/49366701

版权

Huffman 编码【算法+数据作业题】

题目：

已知字符出现频率、固定编码如下表，请编程实现可变长度编码，要求采用Huffman编码。

实现代码：

#include <queue>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

struct Chara {
    char ch;
    int Freq;
    string Fix_Code, Var_Code;
};
struct Node {
    int w, id;
    Node *pa