ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ivan Boldyrev 2:5080/1003 08 Jul 2003 09:39:39
To : "Dmitriy Krylov"
Subject : Re: Хитрый поиск подстроки
--------------------------------------------------------------------------------
"DK" == Dmitriy Krylov writes:
DK> Дерево Кнута можно использовать для хранения словаря. Есть
DK> алгоритм, позволяющий определить, принадлежит ли слово словарю
DK> или нет.
DK> В дереве Кнута дуги размечены буквами алфавита. Вершины
DK> помечаются признаком "принадлежит словарю/не принадлежит
DK> словарю".
А разве это не является частным случаем конечного автомата?
--
Ivan Boldyrev
Иногдаун -- человек, который иногда тупит.
--- ifmail v.2.15dev5
* Origin: this field is intentionally left blank (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
