| dbo:abstract |
Elias δ code or Elias delta code is a universal code encoding the positive integers developed by Peter Elias. (en) Le codage delta ou codage delta d'Elias est un codage entropique inventé par Peter Elias et utilisé essentiellement en compression de données. Le code delta produit est un code préfixe et universel. (fr) 일라이어스 델타 부호(Elias delta code)는 양의 정수를 대응시키는 범용 부호이다. 피터 일라이어스가 1975년 논문에서 ‘이중 복합 표현 δ’라는 이름으로 소개했다. 델타 부호로 부호화하는 과정은 다음과 같다. 1. * 그 수를 이진법으로 적는다. 2. * 숫자의 자릿수를 일라이어스 감마 부호로 적는다. 3. * 가장 자릿값이 큰 자리(즉, 맨 왼쪽 자리)를 뺀 나머지 자리들을 뒤에 덧붙인다. 델타 부호를 복호화하는 과정은 다음과 같다. 1. * 일라이어스 감마 부호를 먼저 복호화해서 그 값을 N이라고 한다. 2. * 다음 N - 1개의 비트를 읽고, 그 앞에 1을 붙여서 이진법으로 읽는다. 감마 부호로 표현된 첫 몇 개의 정수는 다음과 같다. 1 = 20 = 1 2 = 21 + 0 = 0100 3 = 21 + 1 = 0101 4 = 22 + 0 = 01100 5 = 22 + 1 = 01101 6 = 22 + 2 = 01110 7 = 22 + 3 = 01111 8 = 23 + 0 = 00100000 9 = 23 + 1 = 0010000110 = 23 + 2 = 0010001011 = 23 + 3 = 0010001112 = 23 + 4 = 0010010013 = 23 + 5 = 0010010114 = 23 + 6 = 0010011015 = 23 + 7 = 0010011116 = 24 + 0 = 00101000017 = 24 + 1 = 001010001 (ko) デルタ符号（デルタふごう）とは、によって開発された可変長符号である。の一つ。小さな値には短い符号語を、反対に大きな値には長い符号語を割り当てる。 (ja) Дельта-код Элиаса — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. (ru) Elias Delta編碼、Elias delta code是一種用於正整數之通用編碼。該碼由發明。 (zh) |
| dbo:wikiPageExternalLink |
https://link.springer.com/article/10.1007/BF03037427 https://www.researchgate.net/publication/220619145_URR_Universal_Representation_of_Real_Numbers%3C!-- |
| dbo:wikiPageID |
51766 (xsd:integer) |
| dbo:wikiPageLength |
7468 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
956133915 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Elias_gamma_coding dbr:Elias_omega_coding dbr:Peter_Elias dbr:Comparison_of_data_serialization_formats dbc:Lossless_compression_algorithms dbc:Numeral_systems dbr:JPEG dbr:Bijection dbr:Universal_code_(data_compression) dbr:Zigzag_code dbr:Golomb-Rice_code |
| dbp:cs1Dates |
y (en) |
| dbp:date |
May 2019 (en) |
| dbp:wikiPageUsesTemplate |
dbt:Cite_journal dbt:Reflist dbt:Rp dbt:See_also dbt:Use_dmy_dates dbt:Compression_methods |
| dct:subject |
dbc:Lossless_compression_algorithms dbc:Numeral_systems |
| gold:hypernym |
dbr:Code |
| rdf:type |
owl:Thing yago:WikicatNumeralSystems yago:Artifact100021939 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 dbo:Film yago:System104377057 yago:Whole100003553 |
| rdfs:comment |
Elias δ code or Elias delta code is a universal code encoding the positive integers developed by Peter Elias. (en) Le codage delta ou codage delta d'Elias est un codage entropique inventé par Peter Elias et utilisé essentiellement en compression de données. Le code delta produit est un code préfixe et universel. (fr) デルタ符号（デルタふごう）とは、によって開発された可変長符号である。の一つ。小さな値には短い符号語を、反対に大きな値には長い符号語を割り当てる。 (ja) Дельта-код Элиаса — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. (ru) Elias Delta編碼、Elias delta code是一種用於正整數之通用編碼。該碼由發明。 (zh) 일라이어스 델타 부호(Elias delta code)는 양의 정수를 대응시키는 범용 부호이다. 피터 일라이어스가 1975년 논문에서 ‘이중 복합 표현 δ’라는 이름으로 소개했다. 델타 부호로 부호화하는 과정은 다음과 같다. 1. * 그 수를 이진법으로 적는다. 2. * 숫자의 자릿수를 일라이어스 감마 부호로 적는다. 3. * 가장 자릿값이 큰 자리(즉, 맨 왼쪽 자리)를 뺀 나머지 자리들을 뒤에 덧붙인다. 델타 부호를 복호화하는 과정은 다음과 같다. 1. * 일라이어스 감마 부호를 먼저 복호화해서 그 값을 N이라고 한다. 2. * 다음 N - 1개의 비트를 읽고, 그 앞에 1을 붙여서 이진법으로 읽는다. 감마 부호로 표현된 첫 몇 개의 정수는 다음과 같다. (ko) |
| rdfs:label |
Elias delta coding (en) Codage delta (fr) 일라이어스 델타 부호 (ko) デルタ符号 (ja) Дельта-код Элиаса (ru) 以利亞戴爾達碼 (zh) |
| rdfs:seeAlso |
dbr:Variable-length_quantity |
| owl:sameAs |
freebase:Elias delta coding yago-res:Elias delta coding wikidata:Elias delta coding dbpedia-fr:Elias delta coding dbpedia-ja:Elias delta coding dbpedia-ko:Elias delta coding dbpedia-ru:Elias delta coding dbpedia-zh:Elias delta coding https://global.dbpedia.org/id/2Th9y |
| prov:wasDerivedFrom |
wikipedia-en:Elias_delta_coding?oldid=956133915&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Elias_delta_coding |
| is dbo:wikiPageRedirects of |
dbr:Elias_δ_code dbr:Elias_δ_coding dbr:Elias_Delta_coding dbr:Elias_delta_code |
| is dbo:wikiPageWikiLink of |
dbr:Elias_gamma_coding dbr:Elias_omega_coding dbr:List_of_algorithms dbr:Elias_coding dbr:Elias_δ_code dbr:Elias_δ_coding dbr:Elias_Delta_coding dbr:Golomb_coding dbr:Bzip2 dbr:Algorithm_BSTW dbr:Prefix_code dbr:Universal_code_(data_compression) dbr:Exponential-Golomb_coding dbr:Elias_delta_code |
| is owl:differentFrom of |
dbr:Delta_encoding |
| is foaf:primaryTopic of |
wikipedia-en:Elias_delta_coding |