Блог Андрея Белоусова (Hkey) Голосов: 1 Адрес блога: http://bajron.od.ua Добавлен: 2008-05-23 08:29:30

Морфология - Обратный поиск

1970-01-01 06:00:00 (читать в оригинале)

В прошлой статье про морфологию я рассмотрел поиск по словам в прямом порядке - сначала сравниваем базовые строки, а потом их окончания. Поиск выполняется довольно быстро, если процент ошибок в словах довольно мал. При 20% ошибок на АМД 2500+ скорость поиска около 120000 слов в секунду. Но если слово не найдено нам прийдеться перебирать усеченный [...]