67269

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

THE INFLUENCE OF THE CARDINALITY OF THE ALPHABET ON THE QUALITY OF RECONSTRUCTION OF A SYMBOLIC PERIODIC SEQUENCE FROM A SEQUENCE WITH NOISE

ISBN/ISSN: 

1560-7534

DOI: 

10.25743/ICT.2021.26.5.008

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

  • Journal of Computational Technologies

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

Т. 26. № 5

Город: 

  • Новосибирск

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

  • ФИЦ ИВТ

Год издания: 

2021

Страницы: 

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

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

Ульянов М.В., Жукова Г.Н. THE INFLUENCE OF THE CARDINALITY OF THE ALPHABET ON THE QUALITY OF RECONSTRUCTION OF A SYMBOLIC PERIODIC SEQUENCE FROM A SEQUENCE WITH NOISE // Journal of Computational Technologies. 2021. Т. 26. № 5. С. 95-105.