Huffman编码特点:
熵编码,编码效率受限信息理论熵极限(关于这部分具体理论记不得,参考物理的熵,熵极大,就是最混乱的状态,最混乱莫过于在一定码长的情况下尽可能表现多的信息,这个码长就是最短码长,也就是熵编码的理论极限,算术编码最接近理论极限,实现起来难度较大)以上均为无损压缩理论,有损压缩不受限信息理论极限限制。
代码中堆排序排序,二叉树均为本人实现,c++标准库支持堆排序,无奈重复造轮子有助于自己提高,看过网上一些实现,感觉还是用数组的方式(可看作内存池)效率会高一点,创建节点的时候不必反复向系统反复申请内存。
网友评论