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

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

Для двоичного алфавита и строки ш с м нули и п единицы, оценка КТ пя(ш) определяется как:[1]

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

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

  1. ^ Кричевский Р. Э. и Трофимов В. К. (1981), "Производительность универсального кодирования", IEEE Trans. Инф. Теория, Vol. ИТ-27, №2, с. 199–207.