http://dx.doi.org/10.15222/TKEA2016.2-3.33

УДК 612.391.15

Эффективность методов синтеза последовательностей со свойством «не более одного совпадения»

Неврев А. И., Галчёнков О. Н.

Ключевые слова: последовательность, «не более одного совпадения», регулярные методы построения, нижняя граница длины последовательности, эффективность метода.

Получено выражение для определения минимально возможной длины последовательностей со свойством «не более одного совпадения». Эта оценка использована для проведения сравнительного анализа эффективности известных регулярных методов построения синтезированных последовательностей. Показана высокая эффективность методов построения, основанных на теории расширенных полей Галуа.

Украина, Одесский национальный политехнический университет.