1. 개요
ㅇ 동시 디코딩 / 순시 디코딩 / 즉석 디코딩 (Instantaneous Decoding)
- 수신되는 즉시 차례대로 복호가 가능한 방식
. 즉, 복호에 따른 지연을 일으키지 않음
ㅇ 유일 디코딩, 유일 복호 가능 (Unique Decoding, Uniquely Decodable)
- 수신된 부호어가 유일하게 디코딩되어 심볼이 결정됨
. 즉, 부호어 대 심볼이 1:1 대응
※ 동시 디코딩 --(O)--> 유일 복호 가능,
but, 유일 복호 가능 --(X)--> 동시 디코딩
2. 동시 코드 / 순시 코드 / 즉석 코드 (Instantaneous Code) = 전치 코드 (Prefix Code)
ㅇ 수신되는 이진 열의 각 비트를 오직 한번 만 검사하면서, 수신되는 순서대로 복호가 가능한 코드
- 심볼을 표현하는 이진 열을 수신하는 즉시(동시에) 복호가 가능한 코드
- 하나의 부호어가 다른 부호어의 전치(Prefix)가 아니면 동시코드가 됨
- 例) 통상, 유일 디코딩되는 고정길이코드(블록코드) 대부분은, 동시 코드가 됨
ㅇ 동시 코드의 조건
- 동시코드이면 반드시 결정 트리가 존재함
. 그 역으로, 정상적인 결정 트리 (Decoding Tree)가 존재하면,
.. (즉, 전치 조건을 만족하면),
. 동시 코드가 됨
- 동시코드 존재 필요충분조건 ☞ 크라프트 부등식(Kraft Inequality)
. 설계된 코드가 동시코드이면 반드시 Kraft 부등식을 만족해야 함
3. 유일 코드 (Unique Code)
ㅇ 수신된 부호어가 유일하게 디코딩되어 심볼이 결정되는 코드
- 해밍 최소거리가 1 이상이 되는 코드
- 例) 대부분의 고정길이코드(블록코드)는, 유일 코드 임
4. 접두 코드 / 접두사 코드 / 전치 코드 (Prefix Code)
ㅇ 어떤 부호어도 다른 부호어의 접두사가 되지 않게 만들어진 코드
ㅇ 때론, `유일 복호 가능 (uniquely decodable)`한 `순시 부호 (instantaneous code)`라고도 칭함
- 例) 호프만 코드 등