Prefix Code, Prefix Condition   접두 코드, 접두사 코드, 전치 코드, 접두사 조건, 전치 조건

1. 접두, 접두사 (Prefix)

  ㅇ [언어]  접두사
     - 단어를 이루는 문자열 중 선두 문자열

  ㅇ [부호이론]
     - 한 부호어의 앞 부분이 다른 코드 전체를 포함할 때, 이때의 앞부분을 말함


2. 전치 조건 (Prefix Condition)

  ㅇ 어떤 부호어도 다른 부호어의 접두사(prefix)가 되지 않도록 하는 조건
     - 즉, 한 부호어의 시작과 끝이 불분명하지 않도록 하는 조건

  ※ 결국, 이 조건은, `유일 복호 조건` 임


3. 접두 코드, 접두사 코드, 전치 코드 (Prefix Code)

  ㅇ 어떤 부호어도 다른 부호어의 접두사가 되지 않게 만들어진 코드
  ㅇ 유일 복호 가능한 (Uniquely Decodable), 순시 부호 (Instantaneous Code) 라고도 칭함
  ㅇ 例) 호프만 코드 등


4. 전치코드의 코드 길이에 대한 조건

  ㅇ 크라프트 부등식(Kraft Inequality)를 만족해야 함


5. 전치코드의 복호화

  ㅇ 결정도 (Decision Tree)를 준비하여,
  ㅇ 수신된 부호열의 처음부터 시작하여,
  ㅇ 한번에 하나 씩 부호어를 복호화 함