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.
指數哥倫布編碼
哥倫布編碼前言 在計算機中，一般數字的編碼都為二進位制，但是由於以相等長度來記錄不同數字，因此會出現很多的冗餘資訊，如下 十進位制二進位制 有效位元組 如數字1，原本只需要1個bit就能表示的資料，如今需要8個bit來表示，那麼其餘7個bit就可以看做是冗餘資料，在網路傳輸時，如果以原本等長的編碼方...
指數哥倫布編碼
哥倫布編碼前言 在計算機中，一般數字的編碼都為二進位制，但是由於以相等長度來記錄不同數字，因此會出現很多的冗餘資訊，如下 十進位制5 425521 二進位制00000101 00000100 11111111 00000010 00000001 有效位元組33 821 如數字1，原本只需要1個bit...
Exp Golomb指數哥倫布解碼和編碼
公式如下 其中leadingzerobits為1前面，0的個數。所以在解碼的時候，如果遇到描述子為ue v 則可以先數0的個數，數到1為止，其中0的個數即為leadingzerobits。而公式中的read bits leadingzerobits 則為從中間1開始，往後順序數leadingzero...