일라이어스 델타 부호
보이기
(엘리어스 델타 부호에서 넘어옴)
일라이어스 델타 부호(Elias delta code)는 양의 정수를 대응시키는 범용 부호이다. 피터 일라이어스가 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.