48210

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

О числе возможных реконструкций слов по подсловам при окне переменного сдвига

DOI: 

DOI: 10.17587/it.24.233-238

Наименование источника: 

  • Информационные технологии

Обозначение и номер тома: 

№4

Город: 

  • Москва

Издательство: 

  • Новые Технологии

Год издания: 

2018

Страницы: 

233–238
Аннотация
Исходными объектами в данной статье являются конечные слова над бинарным алфавитом. Эти слова представляют собой символьные коды исследуемых объектов и процессов. В предположении о том, что исследователю известны лишь фрагменты (подслова) таких описаний, интерес представляет задача восстановления полного кода. С точки зрения комбинаторики слов восстановление описания на основе разрозненных фрагментов наблюдений представляет собой задачу реконструкции слова по известным подсловам. Для ее решения необходимо принять гипотезу о значении сдвига окна, порождающего данные подслова. Очевидно, что такая реконструкция может быть множественной. В статье предлагается оценка зависимости математического ожидания числа возможных реконструкций от значения параметра сдвига.

Библиографическая ссылка: 

Ульянов М.В., Сметанин Ю.Г., Пестова А.С. О числе возможных реконструкций слов по подсловам при окне переменного сдвига // Информационные технологии. 2018. №4. С. 233–238.