Некоторые математические методы, которые применяются в обработке последовательностей символов:

• Арифметическое кодирование. 1 Каждому символу текста ставится в соответствие отрезок, длина которого равна частоте его появления. 1 Затем этот отрезок делится на части, пропорциональные частотам встречаемости символов. 1 В результате выбирается любое число из получившегося отрезка, которое и будет результатом арифметического кодирования. 1
• Методы машинного обучения. 3 Например, метод опорных векторов в сочетании со строковым ядром на основе локального выравнивания используется для поиска гомологичных участков белковых последовательностей. 3 Также в биоинформатике применяются алгоритмы на основе глубокого обучения. 3
• Спектрально-аналитический метод распознавания повторов в символьных последовательностях. 5 Метод основывается на эквивалентном представлении символьной последовательности вектором непрерывных характеристических функций. 5 Сравнение фрагментов характеристических функций производится в стандартной метрике в евклидовом пространстве коэффициентов разложения рядов Фурье по ортогональным многочленам. 5