일라이어스 델타 부호 문서 원본 보기

{{위키데이터 속성 추적}}
'''일라이어스 델타 부호'''({{lang|en|Elias delta code}})는 양의 정수를 대응시키는 [[범용 부호]]이다. [[피터 일라이어스]]가 1975년 논문에서 ‘이중 복합 표현 &delta;’(<math>C_\delta</math>)라는 이름으로 소개했다.

델타 부호로 부호화하는 과정은 다음과 같다.
# 그 수를 [[이진법]]으로 적는다.
# 숫자의 자릿수를 [[일라이어스 감마 부호]]로 적는다.
# 가장 자릿값이 큰 자리(즉, 맨 왼쪽 자리)를 뺀 나머지 자리들을 뒤에 덧붙인다.

델타 부호를 복호화하는 과정은 다음과 같다.
# [[일라이어스 감마 부호]]를 먼저 복호화해서 그 값을 ''N''이라고 한다.
# 다음 ''N'' - 1개의 비트를 읽고, 그 앞에 1을 붙여서 이진법으로 읽는다.

감마 부호로 표현된 첫 몇 개의 정수는 다음과 같다.
  1 = 2<sup>0</sup> = 1
  2 = 2<sup>1</sup> + ''0'' = 010''0''
  3 = 2<sup>1</sup> + ''1'' = 010''1''
  4 = 2<sup>2</sup> + ''0'' = 011''00''
  5 = 2<sup>2</sup> + ''1'' = 011''01''
  6 = 2<sup>2</sup> + ''2'' = 011''10''
  7 = 2<sup>2</sup> + ''3'' = 011''11''
  8 = 2<sup>3</sup> + ''0'' = 00100''000''
  9 = 2<sup>3</sup> + ''1'' = 00100''001''
 10 = 2<sup>3</sup> + ''2'' = 00100''010''
 11 = 2<sup>3</sup> + ''3'' = 00100''011''
 12 = 2<sup>3</sup> + ''4'' = 00100''100''
 13 = 2<sup>3</sup> + ''5'' = 00100''101''
 14 = 2<sup>3</sup> + ''6'' = 00100''110''
 15 = 2<sup>3</sup> + ''7'' = 00100''111''
 16 = 2<sup>4</sup> + ''0'' = 00101''0000''
 17 = 2<sup>4</sup> + ''1'' = 00101''0001''

== 참고 자료 ==
* [[피터 일라이어스|Elias, P.]] (1975). Universal code length sets and representations of integers. IEEE Trans. Inform. Theory, 21, 194--203.

== 같이 보기 ==
* [[일라이어스 감마 부호]]
* [[일라이어스 오메가 부호]]

{{전거 통제}}

[[분류:기수법]]
[[분류:무손실 압축 알고리즘]]