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. 부호화율 13. 등가 부호

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