Введение в поиск по тексту

[VolCh]

Позновательно

[Dark_Sad]

Спасибо за статью, при необходимости использую.

[prg]

Спасибо конечно… :)
Но это всего лишь введение, которое планируется продолжать более быстрыми и эффективными алгоритмами

[Optik]

Хотел предложить перенести в блог, но подходящего найти не смог.
Может стоит создать блог «алгоритмы».

[prg]

я пока попробую пописать (это моё первое), а как немного научусь — вынесу в отдельный блог текстового анализа…
наверное…

[KF_NEXUS]

Жаль не на php пишите, но всё равно спасибо. Мне кажется всё-таки лучше создать блог «Алгоритмы»или что то такое :)

[Q2W]

Кстати, очень странно, что такого блога на этом ресурсе ещё нет. Ведь информация самая, что ни на есть, ценная — об алгоритмах, я имею в виду.

[liq]

Создал блог habrahabr.ru/blogs/algorithm/, Интересно было бы увидеть в нем много подобных вещей.

Конкретно по вашему топику. Думаю большинству интересны именно эффективные и быстрые методы поиска подстрок. =)

[prg]

я написал, что это лишь вступление, а быстрые и эффективные методы интересны и самому. Но не начинать же с мегакрутых алгоритмов? хочется постепенно… с примитива

[mxc]

В избранное

[el777]

Извините, но как-то нечетко и размазано.
Алгоритмы четкого и нечеткого поиска используются для совсем разных задач.
По четкому поиску: я бы сделал так. Вначале сканируется строка на первый символ, после проверяются остальные. Зачем каждый раз искать всю строку?

Расстояние Левенштейна в Википедии.

[liq]

В его алгоритме вроде так и работает. Если символ не совпадает то он выкидывает из цикла.

[el777]

В том-то и проблема, что пока я увидел ровно тоже, что в русской Википедии, даже переводить не пришлось.
А может я зря придираюсь.

[liq]

Сегодня некто Стас Бушуев подкинул мне линк, интересный читателям этого топика:
http://www-igm.univ-mlv.fr/~lecroq/string/node1.html там достаточно большой набор алгоритмов работы над строками.

Большое спасибо ему :)

[liq]

И еще одна ссылка от Стаса, помоему мастрид
habrahabr.ru/blogs/algorithm/48275/

[mahlos]

На будущее, пишите заголовок так:

Программирование/ Введение в поиск по тексту