Главная страница
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.025 c
3-99468
MalkoLinge
2003-12-05 10:40
2003.12.30
Определить все Constraints схемы


3-99440
123456
2003-12-06 18:37
2003.12.30
Кодировка и FireBird 1.0.3


7-99798
DelphiNew
2003-10-22 15:12
2003.12.30
проблемы при работе с com портом


1-99615
vovchik
2003-12-18 05:02
2003.12.30
QReport


3-99476
RUYurik
2003-12-08 06:50
2003.12.30
FieldCount в IBSQL