一、γ编码
举个例子: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的二进制。
总结
本文简单介绍了γ编码,也是上课结合公式,加上部分百度方法经过个人试了多遍混合方法的出来的结论,把它写出来,如有错误还请指正。不喜勿喷。