"Potatoman" <gu*************@yahoo.comwrites:
I know AC can be used to find all occurrences of a pattern in a given
text, but i don:t understand how it actually work. can u tell me about
if any other algorithms that can do the same job but are easier to
figureout what exactly they are doing than AC? thanx,
You posted this same article 3 times.
I was about to say that I don't know what "AC" is, until I realized
that it's in the subject header ("AhoCorasick"). Not all newsreaders
necessarily show the subject header along with the body of the
article.
Your question is about algorithms; it really has nothing to do with
the C programming language, which is what we discuss here. (If you
had questions about a C implementation of the Aho Corasick algorithm,
this would be the place to ask.)
A Google search for "Aho Corasick" turns up a number of hits. If that
doesn't answer your question, you might try comp.programming.
--
Keith Thompson (The_Other_Keith)
ks***@mib.org <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <* <http://users.sdsc.edu/~kst>
We must do something. This is something. Therefore, we must do this.