Главная страница
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.015 c
14-99750
Dimka Maslov
2003-12-09 18:25
2003.12.30
Наш ответ Маздаю!


1-99585
MoGiLsHiKK
2003-12-17 15:21
2003.12.30
Как программно определить OS?


1-99575
GreySerg
2003-12-16 19:25
2003.12.30
Каким образом однозначно преобразовать 16 байт в 28 символов ?


3-99456
CHIB
2003-12-05 15:42
2003.12.30
bde


14-99720
Style
2003-12-08 14:34
2003.12.30
Народ... Я тут дизай чуть-чуть на сайте подделал