Поиск совпадений

Главная страница

Создание сайтов

Блог Кузнецова М.В.

Статьи о PHP

PHP-скрипты

Статьи об Apache

Форум С++

Консультации

Форум "Про Жизнь"

Форум:	Форум PHP	Форум Apache	Форум Регулярные Выражения	Форум MySQL	HTML+CSS+JavaScript	Форум Flash	Разное
Новые темы:	0	0	0	0	0	0	0

Здравствуйте, Посетитель!

вид форума:

тема: Поиск совпадений

следующая тема

предыдущая тема

	автор: Eugene77 (18.06.2008 в 21:13) письмо автору
	У меня есть примерно 10000 текстовых отрывков примерно по 100 - 300 слов. Задача составить таблицу точных повторений более, чем по 8 слов подряд. То есть надо узнать, нет ли одинаковых словесных цепочек в этих 10000 отрывков, а если есть, то запомнить где. Трудность в том, чтобы сочинить быстрый алгоритм. Подскажите идею!

	автор: AcidTrash (18.06.2008 в 22:40) письмо автору
	для: Eugene77 (18.06.2008 в 21:13)
	Судя по вашему ТЗ, это напоминает алгоритм индексирования Яндекса(в частности насчет зеркал).

	автор: Eugene77 (19.06.2008 в 20:57) письмо автору
	для: AcidTrash (18.06.2008 в 22:40)
	Этот алгоритм где-то описан?