Оценка Кричевского – Трофимова - Википедия - Krichevsky–Trofimov estimator

В теория информации, учитывая неизвестный стационарный источник π с алфавитом А и образец ш из π, то Оценка Кричевского – Трофимова (КТ) производит оценку п_я(ш) вероятности каждого символа я ∈ А. Эта оценка оптимальна в том смысле, что минимизирует наихудший случай. сожалеть асимптотически.

Для двоичного алфавита и строки ш с м нули и п единицы, оценка КТ п_я(ш) определяется как:^[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 {выравнивается}}}$

Смотрите также

• Правило преемственности
• Дирихле-полиномиальное распределение

Рекомендации

Этот вероятность -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.