|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey V. Vaneev 2:5003/15.1 22 May 2001 19:48:44
To : Ihor Bobak
Subject : Поиск набора слов в тексте с помощью конечных автоматов
--------------------------------------------------------------------------------
21 мая 2001, Ihor Bobak to All:
IB> дано набор слов (словарь) P1, P2, ... PN (N<=200, |Pi|<=20) и
IB> длинный текст T (|T|<=2000000). Для каждого слова из словаря
IB> нужно найти количество вхождений в текст.
А не проще ли хэш-таблицу использовать для этого дела? Hу, и простенький
токенайзер сделать. Все это быстрее должно работать, чем автомат (что, для
каждого слова в словаре? :).
e-mail: picoder@sbis.komi.ru
--- GoldED+/W32 1.0.0
* Origin: We're all God's people (2:5003/15.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
