|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О числе возможных реконструкций слов по подсловам при окне переменного сдвигастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Сметанин Ю.Г., Ульянов М.В., Пестова А.С.
- Журнал: Информационные технологии
- Номер: 4
- Год издания: 2018
- Издательство: Новые технологии
- Местоположение издательства: Москва
- Первая страница: 233
- Последняя страница: 238
- Аннотация: Исходными объектами в данной статье являются конечные слова над бинарным алфавитом. Эти слова представляют собой символьные коды исследуемых объектов и процессов. В предположении о том, что исследователю известны лишь фрагменты (подслова) таких описаний, интерес представляет задача восстановления полного кода. С точки зрения комбинаторики слов восстановление описания на основе разрозненных фрагментов наблюдений представляет собой задачу реконструкции слова по известным подсловам. Для ее решения необходимо принять гипотезу о значении сдвига окна, порождающего данные подслова. Очевидно, что такая реконструкция может быть множественной. В статье предлагается оценка зависимости математического ожидания числа возможных реконструкций от значения параметра сдвига.
- Добавил в систему: Моисеев Евгений Иванович