|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir A. Pertzel 2:5020/400 30 Jun 2002 15:01:30
To : Sergei Emantayev
Subject : Re: Обратная задача: поиск в таблице паттернов
--------------------------------------------------------------------------------
"Sergei Emantayev" <sergeie@ectel.com> wrote in message
news:afmjjo$987$1@host.talk.ru...
> Hаписать автомат - нет проблем. Hо боюсь я его использовать,
> потому как полученная таблица будет совершенно невообразимых
> размеров, т.к. в исходной таблице может быть несколько тысяч
> слов, а то и больше.
Если это набор фиксированых строк, то количество состояний
автомата есть в точности количество всех начальных подстрок
из набора, включая сами строки и пустую строку, плюс один.
(Есть взаимно-однозначное соответствие.)
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Обратная задача: поиск в таблице паттернов 