Главная страница
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.022 c
1-99597
Timego
2003-12-17 12:35
2003.12.30
Остановка и запуск потока нити


14-99728
Nick-From
2003-12-09 23:59
2003.12.30
создание компонентов на этапе выполнения


1-99573
ivc_andr
2003-12-17 14:38
2003.12.30
в Edit вводить только цыфры


6-99670
Makhanev A.S.
2003-10-31 10:59
2003.12.30
TServerSocket/TClientSocket - насколько они мощны?


1-99551
DelphiNew
2003-12-16 10:40
2003.12.30
проверка на кол-во символов