RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение
Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас
Тема:
> > модифицированный(на >,<,=) алгоритм Кнутта-Морриса-Братта, для сравнения двух > строк. > > Кнутта-Морриса-Пратта! Тем более этот алгоритм не совсем подходит для длинных строк. На некоторых наборах ента алгоритма не работает. > Куда проще использовать алгорифмы Маркова, правда медленнее, но результат - 100%, так же можно воспользоваться пробайтовым сравнением :) >
_, _, _,
/ \ (_ / ~ )
\ / , ) / /
~ ~ ~~~
Programmed by
Dmitri Maximovich
,
Dmitry I. Platonoff
,
Eugen Kuleshov
.
25.09.99 (c) 1999,
RU/2
. All rights reserved.
Rewritten by
Dmitry Ban
. All rights ignored.