Термин анализ строк используется здесь в довольно общем смысле и обозначает целый класс задач, среди которых локализация заданных подстрок, выделение длиннейших совпадающих подстрок двух строк, вычисление расстояния между двумя строками и т.д. и т.п.
На сайте имеются совсем другие материалы, связанные с строками, и они описывают способы решения совсем других задач. А именно, каким образом организовать сортировку и поиск элементов, ключами которых являются строки фиксированной длины? Конечно, можно применять известные общие алгоритмы, примеры которых вы найдете в статье Томаса Нимана, но специфика строк позволяет предложить специфические методы.
В данном же разделе помещены материалы, которые помогут вам понять
Материалов об этом – тьма-тьмущая. Я начинаю с обзора - методов поиска образцов, вычисления расстояний между строками и т.д. Он слегка устарел (1992 год), но все еще очень полезен!
Как водится, привожу соответствующий Англо-русский глоссарий, основу которого составил словарь из обзора.
Вы можете попасть на эту страницу по одному из следующих адресов:
http://learn.at/infoscope/string_search/index.html
http://now.at/infoscope/string_search/index.html
http://read.at/infoscope/string_search/index.html
Дата последней модификации: 14 сентября 2000 г.