일라이어스 델타 부호

위키백과, 우리 모두의 백과사전.
(엘리어스 델타 부호에서 넘어옴)
둘러보기로 가기 검색하러 가기

일라이어스 델타 부호(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 = 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.

같이 보기[편집]