γ编码

---

一、γ编码

举个例子：1 对应 0
2 对应 100
3 对应 101
4 对应 11001
这个编码有个规则：就拿2做例子，把编码分成两段组成，咱们先来编码前一段，给出公式，1+log2 2向下取整，得到前一段结果是2。得到前一段编码是 10，那个公式算出结果是2就是两位，一个数字1，一个0。如果是3的话就是 110。后一段，按二进制，还是2作例子，10，去掉前面那个1。得到0。最后把两个数拼接到一起，前面是10后面是0，最后编码出来就是100。

二、γ解码

解码就比编码好解释多了，还是前面的例子，例子请看前面，4 对应 11000是吧（注意是γ编码），从左边向右读取，读到0为止。110前一段全部舍弃，剩下00在00前面加一个1。100得到4的二进制。

总结

本文简单介绍了γ编码，也是上课结合公式，加上部分百度方法经过个人试了多遍混合方法的出来的结论，把它写出来，如有错误还请指正。不喜勿喷。