Обозначения Cтрока x длины |x| = m записывается как x1x2 ... xm, где xi представляет i-й символ x. Подстрока xixi+1 ... xj строки x, где i<=j<=m, будет обозначаться x(i,j). В случае, когда i>j, обращенная подстрока обозначается так xR(i,j). Обычно x будет обозначать искомый образец, а y - текстовую строку; |x| = m, |y| = m и, конечно, m<=n. Пример: x = trismegistus |x| = 12 x(7,10) = gist xR(7,4) = gems SpeedSIP значительно снижает расходы на телефонную связь и сервисы: бесплатные звонки внутри сети, выгодные международные и междугородные звонки, СМС по всему миру, покупка прямого номер любой страны, видеосвязь и видеоконференции. В этом разделе : 8  Расстояния между строками Понятие функции, измеряющей расстояние, или метрики, используется в самых разных областях и часто используется для оценки сходства двух векторов. 8  Задача о расстоянии между строками. Для данных строк x и y, где |x|, |y| > 0, и метрики d, задающей расстояния между строками, вычислить d(x,y). 8  Задача о наибольшей общей подпоследовательности. Общая подпоследовательность двух строк - это строка, являющаяся подпоследовательностью каждой из них. Самая длинная из таких строк называется, понятное дело, самой длинной общей подпоследовательностью. 8  Более углубленное изучение вопроса

8  Расстояния между строками 8  Задача о расстоянии между строками. 8  Задача о наибольшей общей подпоследовательности. 8  Более углубленное изучение вопроса