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

ПДМ, 2008, номер 1(1), страницы 29–33 (Mi pdm7)

Теоретические основы прикладной дискретной математики

Энтропия недоопределенных последовательностей при ограничениях на доопределения

Л. А. Шоломов

Институт системного анализа РАН

Аннотация: Рассматриваются последовательности недоопределенных символов, каждому из которых соответствует некоторое множество полностью определенных символов, одним из которых он может быть замещен (доопределен). При заданных ограничениях на вид доопределний получены оценки минимальной мощности доопределяющего множества для класса последовательностей с заданными кратностями появления символов.

Ключевые слова: недоопределенный символ, доопределение, комбинаторная энтропия, ограниченная комбинаторная энтропия, $W$-энтропия.

УДК: 519.728



© МИАН, 2024