哈夫曼编码VS算数编码VSLZ777编码

昨晚把信息论的压缩编码看完了，主要有三种编码，简答总结下：

一 哈夫曼编码

     本质上是二叉树的产生，按照概率从小到大重新组合排列。每一次组合，都先将最小的两个组合在一块，依次往上升级，这个比较简单，不做介绍了。

二 算数编码

      直接上图吧，来的快hah

所以呢，有以下算法：

举个编码的栗子会更容易一点：

      那么发送“ 1321”的就是这个tag的值“0.772352”，接收端接收到0.772352这个值以后，就要反解码， 解码过程如下：

  注意算法中没有提示l和u的自动更新，这个按照编码的规则去更新l和u。比如第一次解码得到的是1.那么l1=0，u1=0.8。

三 LZ777编码（自适应编码）

      这个极其恶心，不太好懂，一会还要看深度学习，不然中午前没有进度了，，，没时间来写了，放个图吧。