1.Huffman编码简介
Huffman编码是依靠Huffman树来实现的,Huffman树是带全路径长度最小的二叉树。...Huffman编码以根节点到叶子节点的路径来编码的,左为0,右为1
?...1.1Huffman编码示意图
由这个huffman树得出得huffman编码为:a011,b100,c0001,d00001,e11,f101,g000000,h0010,i010,j0011,k000001...2.代码思路
用python实现这个需要注意两点,一是根据叶子节点的权值也就是编码字母的值来反向建立huffman树。二是通过建立好的huffman树生成huffman编码。...3.python代码
#节点类
class Node(object):
def __init__(self,name=None,value=None):
self.