C++实现哈夫曼树：从数据编码到压缩，实现高效率存储

C++实现哈夫曼树：从数据编码到压缩，实现高效率存储

哈夫曼编码是一种变长编码的方式，在数据传输和存储中得到广泛应用。它通过统计字符出现频率，构建哈夫曼树，给频率高的字符分配较短的编码，频率低的字符分配较长的编码，实现编码后的数据压缩。

本文将基于C++语言，通过构建哈夫曼树实现数据编码和解码的功能，达到高效率存储的目的。

首先，定义结构体来保存哈夫曼树的节点信息：

struct Node
{
    char c;
    int freq;
    Node *left;
    Node *right;
};

在此基础上，我们将定义哈夫曼树类，并实现相应的方法，包括：

• 统计字符出现频率
• 构建哈夫曼树
• 生成哈夫曼编码表
• 根据哈夫曼编码表编码字符串
• 根据哈夫曼编码表解码字符串

具体代码如下：

class HuffmanTree
{
public:
    void build(const string &str)
    {
        // 统计字符频率
        map<char, int> freqMap;
        for (char c : str)
        {
            freqMap[c]++;
        }

        // 构建哈夫曼树
        priority_queue<Node *, vector<Node *>, NodeCmp> pq;
        f