指数哥伦布编码-无符号0阶的解码

1.指数哥伦布编码定义。
指数哥伦布码（指数Golomb码)，一种压缩编码方法。
用来表示非负整数的k阶指数哥伦布码可用如下步骤生成：
将数字以二进制形式写出，去掉最低的k个比特位，之后加1
计算留下的比特数，将此数减一，即是需要增加的前导零个数
将第一步中去掉的最低k个比特位补回比特串尾部
0阶指数哥伦布码如下所示：
0 => 1 => 1
1 => 10 => 010
2 => 11 => 011
3 => 100 => 00100
4 => 101 => 00101
5 => 110 => 00110
6 => 111 => 00111
7 => 1000 => 0001000
8 => 1001 => 0001001
...


2.以下是个人理解。
a.指数哥伦布编码是一种压缩编码的方式，利用压缩的原理是常用的数尽可能短，不常用的可以长一点。所以表示每一个不同的数，都可能有不同的长度。
b.指数哥伦布编码是利用开头的0来标示后面有用位置的个数。
c.手工解码指数哥伦布编码 0阶， 数开头0的个数 为 i， 接着读0后面 i+1 位，读到的数为 h, 可以得到原来的数为 x = h - 1.