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

(2019-06-18)
1. 개요

  ㅇ 접두,접두사,전치 (Prefix)
     - 한 코드의 앞 부분이 다른 코드 전체를 포함하게 된 것

  ㅇ 전치 조건 (Prefix Condition)
     - 어떤 부호어도 다른 부호어접두사(prefix)가 되지 않도록 하는 조건 => 유일 복호 조건

  ㅇ 접두코드, 접두사코드, 전치코드 (Prefix Code)
     - 어떤 부호어도 다른 부호어접두사가 되지 않게 만들어진 코드
     - 유일 복호 가능한(uniquely decodable), 순시 부호(instantaneous code) 라고도 칭함
     - 例) 호프만 코드 등

  ㅇ 전치코드의 코드 길이에 대한 조건
     - 크라프트 부등식(Kraft Inquality)를 만족해야 함

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


[코드 용어] 1. 코드 관련 주요 용어 2. (소스/코드) 알파벳 3. 코드 확장 4. 전치 코드 5. 동시 코드 6. 결정 트리 7. 크라프트 부등식 8. 코드 길이 9. 코드 북 10. 가변 길이 코드 11. 유효 부호어 12. 부호화율
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
            1. 코드
        1.   코드 용어
          1.   1. 코드 관련 주요 용어
              2. (소스/코드) 알파벳
              3. 코드 확장
              4. 전치 코드
              5. 동시 코드
              6. 결정 트리
              7. 크라프트 부등식
              8. 코드 길이
              9. 코드 북
              10. 가변 길이 코드
              11. 유효 부호어
              12. 부호화율
        2.   기초 코드
      3.   부호화
      4.   소스부호화
      5.   채널부호화
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌