[python]Huffman Encoding哈夫曼编码

最新推荐文章于 2025-04-16 22:20:03 发布

l_xm

最新推荐文章于 2025-04-16 22:20:03 发布

阅读量8.2k

点赞数

分类专栏：数据结构和算法 Python学习笔记文章标签： python Huffman 哈夫曼

本文链接：https://blog.csdn.net/sinat_16968575/article/details/44625743

版权

本文介绍了使用Python实现哈夫曼编码的过程，包括哈夫曼树的构建和编码生成，适用于数据压缩和优化。

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

#Huffman Encoding

#Tree-Node Type
class Node:
    def __init__(self,freq):
        self.left = None
        self.right = None
        self.father = None
        self.freq = freq
    def isLeft(self):
        return self.father.left == self
#create nodes创建叶子节点
def createNodes(freqs):
    return [Node(freq) for freq in freqs]

#create Huffman-Tree创建Huffman树
def createHuffmanTree(nodes):
    queue = nodes[:]
    while len(queue) > 1:
        queue.sort(key=