Estymator Krichevsky'ego-Trofimowa
W teorii informacji , mając nieznane źródło stacjonarne π z alfabetem A i próbkę w z π , estymator Krichevsky'ego-Trofimova (KT) daje oszacowanie pi ( w ) prawdopodobieństwa każdego symbolu i ∈ A . Ten estymator jest optymalny w tym sensie, że asymptotycznie minimalizuje żal z najgorszego przypadku .
Dla alfabetu binarnego i ciągu w zawierającego m zer i n jedynek estymator KT p i ( w ) jest zdefiniowany jako:
![{\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)
Zobacz też