一.Elias Gamma Coding 即Gamma编码,是一种对正整数进行编码的统一编码,由Peter Elias发明.适用于预先无法获知最大编码整数的情况,而且小整数出现频率高,大整数出现频率低的情况. 编码原理: 对任何正整数NUM,对INT(Log2(NUM))+1进行一元编码,后缀上NUM二进制串除去最高位的子串.如5的编码为001,01. 编码思路: 对于任意的自然数x∈N={1,2,3,...},它的二进制需要floor(log(x))+1 bits来表示.在其二进制表示的前面加