크리체프스키-트로피모프 추정기
Krichevsky–Trofimov estimator정보이론에서 알파벳 A와 π에서 추출한 샘플 w를 가진 미지의 고정 소스 π을 주어, Krichevsky–Trofimov (KT) 추정기는 각 기호 i ∈ A의 확률 p(w)의 추정치를i 산출한다.이 추정기는 최악의 경우 무증상 후회를 최소화한다는 점에서 최적이다.
2진수 알파벳과 m 0과 n이 있는 문자열 w의 경우 KT 추정기i p(w)는 다음과 같이 정의된다.[1]
![{\displaystyle {\begin{aligned}p_{0}(w)&={\frac {m+1/2}{m+n+1}},\\[5pt]p_{1}(w)&={\frac {n+1/2}{m+n+1}}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ce63419f13ca9644c9597181e7afab69d0827754)
참고 항목
참조
- ^ Krichevsky, R. E. 및 Trofimov V. K.(1981), "The Performance of Universal Encoding", IEEE Transfer.inf. 이론, vol.IT-27, 2번 페이지 199-207.
