ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Voloshchuk                    2:5020/400     24 Jan 2002  10:50:51
 To : Vladislav Ignatenko
 Subject : Re: поиск текста
 -------------------------------------------------------------------------------- 
 

 > Т.к. текст русский, то статистику букв я знаю. Выберу в шаблоне самую
 
 редкую
 
 > букву, потом следующую по редкости. Думаю 2х хватит.
 > Hапример самая редкая буква Х стоит в шаблоне 5ой, а следующая по редкости
 
 У
 
 > стоит 1ой.
 >
 > Просматриваю построчно и ищу букву Х. Причем в строке текста ее позиция
 >=5.
 > Если Х найдена, то проверяю чтобы на 4 позиции назад стояла У. Если и У
 > найдена, то проверяю на совпадение остальную часть шаблона.
 > Иначе переходим к следующей строке.
 >
 > Специально надо обрабатывать случаи когда букв Х, У в шаблоне более одной.
 >
 > ЗдОрово я придумал?
 >
 
 Гораздо круче алгоритм Боуэра-Мура
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    поиск текста   Vladislav Ignatenko   18 Jan 2002 15:20:31   Re: поиск текста   Serge Kanilo   24 Jan 2002 03:43:30   Re: поиск текста   Sergey Voloshchuk   24 Jan 2002 10:50:51   поиск текста   Ilia Kantor   24 Jan 2002 22:11:24