Kraft Inequality   크라프트 부등식

(2022-06-30)

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


2. 크라프트 부등식 표현
[# \sum^q_{i=1} r^{-l_i} \leq 1 #]
- r : 코드알파벳의 원소 수 (Radix) - l : 각 심볼코드 길이, - q : 심볼의 개수 (i = 1,...,q) ※ 크라프트 부등식은, - 동시코드를 구성하려면, . 매 심볼 코드의 길이 l가, 모두 일률적으로 짧거나 길거나를 의미하지 않고, - 각 심볼 코드들이 이 부등식을 만족하게되면, . 동시코드가 될 수 있다는 의미임 3. 크라프트 부등식 : 동시코드의 존재에 대한 필요충분조건 ㅇ Kraft 정리는, 오직 코드의 길이에 대해서 만, 동시코드의 존재(성) 여부를 판정함 - 즉, 어떤 코드동시 코드인가 아닌가에 대해서는 판단하지 않음 ※ 例) 이진코드 각각의 코드 길이가 {1,2,2,3} 이면, - (1/21 + 1/22 + 1/22 + 1/23) = (1/2 + 1/4 + 1/4 + 1/8) = (0.5 + 0.25 + 0.25 + 0.125) - ( 1.125 > 1 ) 이므로, 동시코드가 될 수 없음

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


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