Huffman编码原理及实现

 

Lipracer关注

2018.10.18 23:03:00字数 251阅读 1,116

Huffman编码特点：

熵编码，编码效率受限信息理论熵极限（关于这部分具体理论记不得，参考物理的熵，熵极大，就是最混乱的状态，最混乱莫过于在一定码长的情况下尽可能表现多的信息，这个码长就是最短码长，也就是熵编码的理论极限，算术编码最接近理论极限，实现起来难度较大）以上均为无损压缩理论，有损压缩不受限信息理论极限限制。

github地址

代码中堆排序排序，二叉树均为本人实现，c++标准库支持堆排序，无奈重复造轮子有助于自己提高，看过网上一些实现，感觉还是用数组的方式（可看作内存池）效率会高一点，创建节点的时候不必反复向系统反复申请内存。