huffman for python

项目地址:python-huffman (github)

2017.3.27

目前完成了 huffman tree的生成,并验证了一下Huffman tree生成的正确性。调试了一个晚上才用递归(递归的时候要先确定函数的输出形式、之后根据子问题的输出格式,确定合并子问题输出的方法)的方法遍历输出了所有叶结点和它们对应的编码。下一部根据huffman编码的规则,调整一下细节(并与matlab的结果做对比)。然后再做下一步考虑

update
  • 输出为字典形式
2017.06.20

this project has been working for the moment, related document will be added soon.

你可能感兴趣的:(huffman for python)