на главнуюВсе эхи RU.ALGORITHMS
войти ?

поиск КМП кусками

От Vadim Goncharov (2:5020/400) к All

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: Vadim Goncharov <vadimnuclight@tpu.ru>

Hi,

Гарантирует ли алгоритм Кнута-Морриса-Пратта, что каждый байт текста будет
проверен максимум 1 раз, причем только с увеличением позиции? То есть,
необходимо вызывать функцию поиска для очень большого текста, давая ей
куски буфера а-ля MD5_Update() - можно ли так делать, не понадобятся ли
ей данные из предыдушего куска текста?

--
WBR, Vadim Goncharov. ICQ#166852181 mailto:vadim_nuclight@mail.ru
[Anti-Greenpeace][Sober FreeBSD zealot][http://nuclight.livejournal.com]
--- slrn/0.9.9p1 on FreeBSD 6.2/i386
* Origin: Nuclear Lightning @ Tomsk, TPU AVTF Hostel (2:5020/400@fidonet)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=<1187453824@kernblitz.nuclight.ipfw.ru>+42f5e578