C++实现霍夫曼编码

最新推荐文章于 2025-03-25 21:58:09 发布

Iwakura Rein

最新推荐文章于 2025-03-25 21:58:09 发布

阅读量2.3k

点赞数 2

分类专栏：算法 C/C++ 文章标签： C++

本文链接：https://blog.youkuaiyun.com/qq_42537915/article/details/103414345

版权

本文详细介绍了如何使用C++实现霍夫曼编码的过程，包括构建霍夫曼树、编码和解码的算法步骤，以及示例代码解析，帮助读者深入理解霍夫曼编码在数据压缩中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <cstdlib>
#include <vector>
#include <algorithm>
using namespace std;

class HNode {
   
public:
    int weight;
    string content;
    string bit;
    HNode *parent = nullptr, *lchild = nullptr, *rchild = nullptr;
};
class HCode {
   
public:
    string content;
    string bit;
    HCode(string &c, string &b) {
   
        this->content = c;
        this->bit = b;
    }
};
vector<HCode> Codes;
bool MyCompare(HNode *a, HNode *b) {
   
    return a->weight > b