Оценка Кричевского – Трофимова - Krichevsky–Trofimov estimator - Wikipedia
В теория информации, учитывая неизвестный стационарный источник π с алфавитом А и образец ш из π, то Оценка Кричевского – Трофимова (КТ) производит оценку пя(ш) вероятности каждого символа я ∈ А. Эта оценка оптимальна в том смысле, что минимизирует наихудший случай. сожалеть асимптотически.
Для двоичного алфавита и строки ш с м нули и п единицы, оценка КТ пя(ш) определяется как:[1]
![{ displaystyle { begin {align} p_ {0} (w) & = { frac {m + 1/2} {m + n + 1}}, [5pt] p_ {1} (w) & = { frac {n + 1/2} {m + n + 1}}. end {выравнивается}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ce63419f13ca9644c9597181e7afab69d0827754)
Смотрите также
Рекомендации
- ^ Кричевский Р. Э. и Трофимов В. К. (1981), "Производительность универсального кодирования", IEEE Trans. Инф. Теория, Vol. ИТ-27, №2, с. 199–207.
 | Этот вероятность -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |