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