Рассматриваются последовательности недоопределенных символов, каждому из которых соответствует некоторое множество полностью определенных символов, одним из которых он может быть замещен (доопределен). При заданных ограничениях на вид доопределний получены оценки минимальной мощности доопределяющего множества для класса последовательностей с заданными кратностями появления символов.
Скачать электронную версию публикации
Загружен, раз: 58
- Title ЭНТРОПИЯ НЕДООПРЕДЕЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ОГРАНИЧЕНИЯХ НА ДООПРЕДЕЛЕНИЯ
- Headline ЭНТРОПИЯ НЕДООПРЕДЕЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ОГРАНИЧЕНИЯХ НА ДООПРЕДЕЛЕНИЯ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
W-энтропия , ограниченная комбинаторная энтропия , комбинаторная энтропия , доопределение , недоопределенный символ Авторы
Ссылки
Сапоженко А.А., Асратян А.С., Кузюрин Н.Н. Обзор некоторых результатов по задачам о покрытии // Методы дискретного анализа в решении комбинаторных задач. Вып. 30. Новосибирск: ИМ СО АН СССР, 1977. С. 46 - 75.
Форд Л., Фалкерсон Д. Потоки в сетях. М.: Мир, 1966.
Вероятность и математическая статистика: Энциклопедия. М.: БРЭ, 1999.
Галлагер Р. Теория информации и надежная связь. М.: Сов. радио, 1974.
Шоломов Л.А. Сжатие частично определенной информации // Нелинейная динамика и управление. Вып. 4. М.: Физ-матлит, 2004. С. 385 - 399.
Шоломов Л.А. О сложности последовательной реализации частичных булевых функций схемами // Дискретный анализ и исследование операций. Сер. 1. 2007. Т. 14. № 1. С. ПО - 139.
ЭНТРОПИЯ НЕДООПРЕДЕЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ОГРАНИЧЕНИЯХ НА ДООПРЕДЕЛЕНИЯ | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 671