Instantaneous Code, Instantaneous Decoding, Unique Decoding, Uniquely Decodable   순시 코드, 순시 부호, 동시 코드, 동시 부호, 즉석 코드, 즉석 부호, 순시 디코딩, 동시 디코딩, 즉석 디코딩, 유일 디코딩, 유일 복호 가능, 유일 복호화

(2022-07-19)

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)`라고도 칭함

     - 例) 호프만 코드

코드 용어
   1. 코드 용어   2. (소스/코드) 알파벳   3. 코드 확장   4. 전치 코드   5. 동시 코드   6. 결정 트리   7. 크라프트 부등식   8. 코드 길이   9. 코드 북   10. 가변 길이 코드   11. 유효 부호어   12. 부호화율   13. 등가 부호  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"