468,456 Members | 1,563 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 468,456 developers. It's quick & easy.

AhoCorasick

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,

--Potatoman

Jul 12 '06 #1
3 2571
"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.
Jul 12 '06 #2
yeah, but i c-programmed to recode the program and things doesn't work
fine because the program is too mixed of c and c++. i will read some
books again and see if it'll get better then.
Anyone knows other algorithms that u have coded, plz give me the source
or tells me the name so i can search. by the way thanks a lot in
advance

Keith Thompson のメッセージ:
"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.
Jul 12 '06 #3
"Potatoman" <gu*************@yahoo.comwrites:
yeah, but i c-programmed to recode the program and things doesn't work
fine because the program is too mixed of c and c++. i will read some
books again and see if it'll get better then.
Anyone knows other algorithms that u have coded, plz give me the source
or tells me the name so i can search. by the way thanks a lot in
advance
Once again, this is the wrong place to ask.

And please read <http://www.caliburn.nl/topposting.html>.

--
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.
Jul 12 '06 #4

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

22 posts views Thread by Andr Sreng | last post: by
1 post views Thread by Daniel Yoo | last post: by
6 posts views Thread by Maurice LING | last post: by
4 posts views Thread by Travers Naran | last post: by
3 posts views Thread by Will McGugan | last post: by
5 posts views Thread by John | last post: by
1 post views Thread by Potatoman | last post: by
17 posts views Thread by garrickp | last post: by
reply views Thread by NPC403 | last post: by
1 post views Thread by subhajit12345 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.