| has abstract
| - An exponential-Golomb code (or just Exp-Golomb code) is a type of universal code. To encode any nonnegative integer x using the exp-Golomb code: 1.
* Write down x+1 in binary 2.
* Count the bits written, subtract one, and write that number of starting zero bits preceding the previous bit string. The first few values of the code are: 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... In the above examples, consider the case 3. For 3, x+1 = 3 + 1 = 4. 4 in binary is '100'. '100' has 3 bits, and 3-1 = 2. Hence add 2 zeros before '100', which is '00100' Similarly, consider 8. '8 + 1' in binary is '1001'. '1001' has 4 bits, and 4-1 is 3. Hence add 3 zeros before 1001, which is '0001001'. This is identical to the Elias gamma code of x+1, allowing it to encode 0. (en)
- Le code exponentiel-Golomb ou Exp-Golomb code (en) d'ordre k est un type de code universel, paramétrable par un nombre entier k. Ce code est souvent utilisé dans la compression de données en tant que codeur entropique, par exemple dans la norme vidéo H.264. (fr)
- 指數哥倫布碼（Exponential-Golomb coding）是一种无损数据压缩方法。 用来表示非负整数的k阶指数哥伦布码可用如下步骤生成： 1.
* 将数字以二进制形式写出(B)，去掉最低的k个位元(D)，之后加1 (A = B + 1) 2.
* 计算A的比特個数(C)，将此数减一，即是需要增加的前导零个数(Z = C -1) 3.
* 将第一步中去掉的最低k个比特位补回比特串尾部 (ExpG = Z個0 + A + D) 0阶指数哥伦布码如下所示： Step 1 Step 2 Step 3 0 => B = 0 ,D = None, A = 1 => C = 1 , Z = 0 => 1 1 => B = 1 ,D = None, A = 10 => C = 2 , Z = 1 => 010 2 => B = 10 ,D = None ,A = 11 => C = 2 , Z = 1 => 011 3 => B = 11 ,D = None ,A = 100 => C = 3 , Z = 2 => 00100 4 => B = 100 ,D = None ,A = 101 => C = 3 , Z = 2 => 00101 5 => B = 101 ,D = None ,A = 110 => C = 3 , Z = 2 => 00110 6 => B = 110 ,D = None ,A = 111 => C = 3 , Z = 2 => 00111 7 => B = 111 ,D = None ,A = 1000 => C = 4 , Z = 3 => 0001000 8 => B = 1000,D = None ,A = 1001 => C = 4 , Z = 3 => 0001001 以數字9為例，(1)2進制值B 為1001,因為K為0階，去除0個位元，故D值為空，把B值加1 得到 A，值為 1010，(2)計算A的位元個數，得到C值為4，故減1後得到前導零Z ,值為3(3)最後組合 Z + A + D之後，得到 000+1010 + 空 ，故Exp-G值為 0001010 1阶指数哥伦布码如下所示： Step 1 Step 2 Step 3 0 => B = 0 ,D = 0 , A = 1 => C = 1 , Z = 0 => 10 1 => B = 1 ,D = 1 , A = 1 => C = 1 , Z = 0 => 11 2 => B = 10 ,D = 0 , A = 10 => C = 2 , Z = 1 => 0100 3 => B = 11 ,D = 1 , A = 10 => C = 2 , Z = 1 => 0101 4 => B = 100 ,D = 0 , A = 11 => C = 2 , Z = 1 => 0110 5 => B = 101 ,D = 1 , A = 11 => C = 2 , Z = 1 => 0111 6 => B = 110 ,D = 0 , A = 100 => C = 3 , Z = 2 => 001000 7 => B = 111 ,D = 1 , A = 100 => C = 3 , Z = 2 => 001001 8 => B = 1000,D = 0 , A = 101 => C = 3 , Z = 2 => 001010 (zh)
- Экспоненциальный код Голомба порядка k — это универсальный код, параметризованный целым числом k. Разработан Соломоном Голомбом. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка k можно использовать следующий метод: 1.
* Взять число N в двоичном коде, без последних k цифр. Прибавить к нему 1 (арифметически): N = N + 1. Записать полученное N. 2.
* Подсчитать количество C битов в N. 3.
* Вычесть из С единицу: С = С − 1. Записать С нулевых битов перед выбранным числом N. Для порядка k = 0 код выглядит так: 0 => 1 => 11 => 10 => 0102 => 11 => 0113 => 100 => 001004 => 101 => 001015 => 110 => 001106 => 111 => 001117 => 1000 => 00010008 => 1001 => 0001001... Экспоненциальный код Голомба при k = 0 используется в стандартах сжатия видео H.264 и MPEG-4 AVC, в которых есть также возможность кодирования знаковых чисел путём присвоения значения 0 ключевому слову '0' в бинарном виде и последующее назначение кодовых слов ко входным значениям увеличивающихся амплитуд и переменных знаков. Экспоненциальный код Голомба также используется в алгоритме кодирования несжатого видео Dirac. При k = 0 экспоненциальное кодирование Голомба совпадает с гамма-кодом Элиаса этого же числа плюс один. Таким образом, он может кодировать ноль, тогда как гамма-код Элиаса может кодировать только числа больше ноля. Несмотря на близкие название, экспоненциальное кодирование Голомба лишь немного аналогично кодированию Голомба, которое представляет собой тип энтропийного кодирования, но не является универсальным кодом. (ru)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)