用python实现Huffman编码

最新推荐文章于 2024-03-20 12:07:55 发布

Light_blue_love

最新推荐文章于 2024-03-20 12:07:55 发布

阅读量4.8k

点赞数 2

分类专栏： Python的细节文章标签： python huffman 哈夫曼编码编码

本文链接：https://blog.csdn.net/Light_blue_love/article/details/50706160

版权

本文介绍了如何使用Python实现Huffman编码，包括核心编码算法、计算平均长度和编码效率。尽管不同实现可能导致具体符号的编码结果有所不同，但平均长度和效率值保持一致。

摘要由CSDN通过智能技术生成

用python实现Huffman编码，以下的代码分为两个模块，一个为功能模块newHuffman.py，一个为控制模块demo.py。

newHuffman.py，这个模块主要实现的功能包括：

①核心为实现Huffman编码，

②计算Huffman编码的平均长度

③计算编码的编码效率。

代码如下：

#encoding:utf-8
import numpy as np
from codetools.util.cbook import Null


class HuffmanCell():
    name = ""
    value = 0
    code = ""
    left=Null
    right=Null
    encodingLength=0
    def __init__(self,name="",value=0):
        self.name = name
        self.value = value
class Huffman():
    result=[]
    informationSource=[]#信息源列表
    def __init__(self):
        pass
#         self.initArr()
#          
#     def initArr(self):
#         self.addname("a",0.3)
#         self.addname("b",0.2)
#         self.addname("c",0.15)
#         self.addname("d",0.15)