Главная страница
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.013 c
1-99587
Clift
2003-12-17 15:23
2003.12.30
Кнопка /Пуск/


14-99733
Rihter
2003-12-07 23:26
2003.12.30
Чем отличается реляционная база от других?


14-99776
RainKM
2003-12-05 22:01
2003.12.30
PS/2


1-99519
Simple Guet
2003-12-18 08:44
2003.12.30
сохранить наследника от TObject в файл...


6-99665
St!ff
2003-10-28 23:39
2003.12.30
Поиск по фтп...