70050

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Влияние мощности алфавита на качество восстановления символьной периодической последовательности по последовательности с шумом

ISBN/ISSN: 

1560-7534

DOI: 

10.25743/ICT.2021.26.5.008

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

  • Вычислительные технологии

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

Т. 26, № 5

Город: 

  • Москва

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

  • Федеральный исследовательский центр информационных и вычислительных технологий

Год издания: 

2021

Страницы: 

95-105
Аннотация
В статье рассмотрена задача восстановления символьных периодических последовательностей, искаженных шумами вставки, а также замены и удаления символов. Поскольку степень детализации символьного описания процесса определяется мощностью алфавита, представляет интерес исследование влияния степени детализации символьного описания на возможность восстановления полной информации об исходной периодической последовательности. Представлено экспериментальное исследование зависимости характеристик качества предложенного авторами метода восстановления периода от мощности алфавита. Для алфавитов разной мощности приводятся доля последовательностей с удовлетворительно восстановленным периодом и относительная погрешность определения длины периода. Качество восстановления оценивается отношением редакционного расстояния от восстановленной периодической последовательности до исходной строго периодической последовательности

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

Жукова Г.Н., Ульянов М.В. Влияние мощности алфавита на качество восстановления символьной периодической последовательности по последовательности с шумом // Вычислительные технологии. 2021. Т. 26, № 5. С. 95-105.