Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2003.12.30;
Скачать: CL | DM;

Вниз

помогите подобрать алгоритм поиска   Найти похожие ветки 

 
wolfink ©   (2003-12-16 22:09) [0]

Задача в общем такая: есть 2 тектовых файла (возможно больших), необходимо определить, какие строки из первого файла входят во второй.. Проблема в том, что строки могут быть не строго идентичны, т.е. сравнивать придётся по словам.. Я слышал про алгоритм Бойера-Мура, подойдёт ли он для этой ситуации или есть что то побыстрее?


 
sniknik ©   (2003-12-16 23:20) [1]

похожая задача (хотя очень приблизительно)
http://delphimaster.net/view/3-1070512983/



Страницы: 1 вся ветка

Текущий архив: 2003.12.30;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.03 c
3-99499
Фагот
2003-12-04 11:18
2003.12.30
Как добавить фильтр?


6-99688
Alexey Leonchik
2003-11-03 05:12
2003.12.30
Как закачать файл по HTTP


3-99446
Kott
2003-12-06 03:59
2003.12.30
Пропустить повторения.


6-99678
able
2003-10-31 13:16
2003.12.30
UDP и сети


14-99742
Thor
2003-11-28 22:29
2003.12.30
СВЧ и ИК печи.