霍夫曼编码的实现

霍夫曼编码是一种常用的数据压缩算法，可以将数据流进行有效的压缩和解压缩。在本文中，我们将详细介绍霍夫曼编码的原理，并提供相应的源代码来实现它。

霍夫曼编码的原理是基于字符出现频率的统计信息来构建编码表，使得出现频率高的字符使用较短的编码，而出现频率低的字符使用较长的编码。这样可以大大减小数据的存储空间。

下面是使用Python实现霍夫曼编码的源代码：

import heapq
from collections import defaultdict

# 定义节点类
class Node:
    def __init__(self, char, freq