RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2013, том 20, номер 1, страницы 107–115 (Mi mais288)

Несмещенная оценка энтропии для бинарных потоков

Е. А. Тимофеев

Ярославский государственный университет им. П. Г. Демидова, Россия, г. Ярославль

Аннотация: Предлагается новый класс метрик на пространстве правосторонних бесконечных последовательностей над бинарным алфавитом. Показано, что параметры, определяющие этот класс метрик, можно выбрать так, что смещение оценки энтропии будет $O(n^{-c})$, где $n$ — число заданных последовательностей, $c$ — некоторая константа.

Ключевые слова: энтропия, непараметрическая оценка, шар, мера Бернулли.

УДК: 519.987

Поступила в редакцию: 12.01.2013



© МИАН, 2024