This HTML5 document contains 61 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
n20http://dbpedia.org/resource/H.264/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Elias_gamma_coding
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
Subject Item
dbr:Advanced_Video_Coding
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
Subject Item
dbr:List_of_exponential_topics
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
Subject Item
dbr:Universal_code_(data_compression)
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
Subject Item
dbr:Exponential-Golomb_coding
rdf:type
yago:Instrumentality103575240 yago:WikicatNumeralSystems yago:Whole100003553 yago:PhysicalEntity100001930 dbo:Film yago:System104377057 yago:Object100002684 yago:Artifact100021939
rdfs:label
Экспоненциальный код Голомба 指数哥伦布码 Exponential-Golomb coding Code exponentiel-Golomb
rdfs:comment
Экспоненциальный код Голомба порядка k — это универсальный код, параметризованный целым числом k. Разработан Соломоном Голомбом. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка k можно использовать следующий метод: 1. * Взять число N в двоичном коде, без последних k цифр. Прибавить к нему 1 (арифметически): N = N + 1. Записать полученное N. 2. * Подсчитать количество C битов в N. 3. * Вычесть из С единицу: С = С − 1. Записать С нулевых битов перед выбранным числом N. Для порядка k = 0 код выглядит так: 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... This is identical to the Elias gamma code of x+1, allowing it to encode 0. 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. 指數哥倫布碼（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阶指数哥伦布码如下所示： 以數字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阶指数哥伦布码如下所示：
dcterms:subject
dbc:Numeral_systems dbc:Lossless_compression_algorithms
dbo:wikiPageID
7167202
dbo:wikiPageRevisionID
1077967687
dbo:wikiPageWikiLink
dbr:Elias_delta_coding dbr:Elias_gamma_coding dbr:Nonnegative_integer dbc:Numeral_systems dbr:High_Efficiency_Video_Coding dbc:Lossless_compression_algorithms dbr:Elias_gamma_code n20:MPEG-4_AVC dbr:Universal_code_(data_compression) dbr:Dirac_(video_compression_format) dbr:Elias_omega_coding
owl:sameAs
dbpedia-fr:Code_exponentiel-Golomb dbpedia-zh:指数哥伦布码 freebase:m.0h7s72 n15:2UgfJ dbpedia-ru:Экспоненциальный_код_Голомба yago-res:Exponential-Golomb_coding wikidata:Q2642
dbp:wikiPageUsesTemplate
dbt:Compression_Methods dbt:Reflist
dbo:abstract
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. Экспоненциальный код Голомба порядка 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 экспоненциальное кодирование Голомба совпадает с гамма-кодом Элиаса этого же числа плюс один. Таким образом, он может кодировать ноль, тогда как гамма-код Элиаса может кодировать только числа больше ноля. Несмотря на близкие название, экспоненциальное кодирование Голомба лишь немного аналогично кодированию Голомба, которое представляет собой тип энтропийного кодирования, но не является универсальным кодом. 指數哥倫布碼（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 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.
gold:hypernym
dbr:Code
prov:wasDerivedFrom
wikipedia-en:Exponential-Golomb_coding?oldid=1077967687&ns=0
dbo:wikiPageLength
5741
foaf:isPrimaryTopicOf
wikipedia-en:Exponential-Golomb_coding
Subject Item
dbr:Signed_number_representations
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
Subject Item
dbr:Exp-Golomb
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
dbo:wikiPageRedirects
dbr:Exponential-Golomb_coding
Subject Item
dbr:Exp-Golomb_coding
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
dbo:wikiPageRedirects
dbr:Exponential-Golomb_coding
Subject Item
dbr:Exponential_Golomb_code
dbo:wikiPageWikiLink
dbr:Exponential-Golomb_coding
dbo:wikiPageRedirects
dbr:Exponential-Golomb_coding
Subject Item
wikipedia-en:Exponential-Golomb_coding
foaf:primaryTopic
dbr:Exponential-Golomb_coding