Kraft Inequality   크라프트 부등식

(2011-10-08)
1. 크라프트 부등식 (Kraft Inequality)코드의 길이에 따라 동시코드의 존재 조건을 나타내는 부등식


2. 크라프트 부등식 표현
     -  r: 코드알파벳의 원소 수 (Radix), li: 각 심볼코드 길이,
        q: 심볼의 개수 (i=1,...,q)

  *  크라프트 부등식은, 
     - 동시코드를 구성하는 모든 심볼 코드의 길이 li가 모두 일률적으로 짧거나 길거나를
       의미하지 않고, 
     - 각 심볼 코드들이 이 부등식을 만족하게되면 동시코드가 될 수 있다는 의미임


3. 동시코드의 존재에 대한 필요충분조건

  ㅇ Kraft 정리는 오직 코드의 길이에 대한 동시코드의 존재(성) 만을 의미함
     - 즉, 어떤 코드동시 코드인가 아닌가에 대해서는 판단하지 않음


[코드 용어] 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.   기술경영

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