일라이어스 델타 부호

일라이어스 델타 부호()는 양의 정수를 대응시키는 범용 부호이다. 피터 일라이어스가 1975년 논문에서 ‘이중 복합 표현 δ’()라는 이름으로 소개했다.

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

델타 부호를 복호화하는 과정은 다음과 같다.
 일라이어스 감마 부호를 먼저 복호화해서 그 값을 N이라고 한다.
 다음 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 = 00100001
 10 = 23 + 2 = 00100010
 11 = 23 + 3 = 00100011
 12 = 23 + 4 = 00100100
 13 = 23 + 5 = 00100101
 14 = 23 + 6 = 00100110
 15 = 23 + 7 = 00100111
 16 = 24 + 0 = 001010000
 17 = 24 + 1 = 001010001

 참고 자료 
 Elias, P. (1975). Universal code length sets and representations of integers. IEEE Trans. Inform. Theory, 21, 194--203.

 같이 보기 
 일라이어스 감마 부호
 일라이어스 오메가 부호

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