Некоторые подходы к решению задач на обработку последовательностей символов:

• Признаковое описание. 1 Из анализируемых текстовых документов выделяется определённое количество признаков, например, слов или пар подряд идущих слов (биграмм). 1 Затем каждый документ характеризуется количеством вхождений в него этих признаков или их наличием/отсутствием. 1
• Попарное наложение (выравнивание) последовательностей. 1 Суть метода в том, чтобы максимизировать число позиций, в которых находятся совпадающие символы последовательностей, при этом сами последовательности можно «разрывать». 1
• Формирование профиля и скрытой марковской модели. 1 Этот подход основан на множественном наложении последовательностей, позиции, в которых участвуют все последовательности, выделяются отдельно. 1
• Фрагментарное представление. 1 В этом подходе используются аннотированные суффиксные деревья. 1
• Использование регулярных выражений. 2 Регулярные выражения — гибкий инструмент поиска символьных последовательностей в строках. 2