473,233 Members | 1,438 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,233 software developers and data experts.

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 2844
"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 thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

22
by: Andr Sreng | last post by:
Hi! Given a string, I want to find all ocurrences of certain predefined words in that string. Problem is, the list of words that should be detected can be in the order of thousands. With the...
1
by: Daniel Yoo | last post by:
Does anyone know why PyPI's doesn't like my PKG-INFO file? Here's what I have: ###### mumak:~/work/aho/src/python/dist/ahocorasick-0.8 dyoo$ cat PKG-INFO Metadata-Version: 1.0 Name:...
6
by: Maurice LING | last post by:
Hi, I have the following codes: from __future__ import nested_scopes import re from UserDict import UserDict class Replacer(UserDict):
4
by: Travers Naran | last post by:
Here's the basic idea. I have a dictionary of substrings (the substrings stored as keys). I have a list of strings. I want to find out, for each word in the dictionary, how many times the...
19
by: rbt | last post by:
Here's the scenario: You have many hundred gigabytes of data... possible even a terabyte or two. Within this data, you have private, sensitive information (US social security numbers) about your...
3
by: Will McGugan | last post by:
Hi, Is there a simple way of replacing a large number of substrings in a string? I was hoping that str.replace could take a dictionary and use it to replace the occurrences of the keys with the...
5
by: John | last post by:
Hi, I was asked to create a function to detect cursed words in user's input and reject user's input if found, does anybody know existing codes I can use? TIA
1
by: Potatoman | last post by:
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 works. can u tell me about if any other algorithms that can do the same job but...
17
by: garrickp | last post by:
While creating a log parser for fairly large logs, we have run into an issue where the time to process was relatively unacceptable (upwards of 5 minutes for 1-2 million lines of logs). In contrast,...
3
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 3 Jan 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). For other local times, please check World Time Buddy In...
0
by: jianzs | last post by:
Introduction Cloud-native applications are conventionally identified as those designed and nurtured on cloud infrastructure. Such applications, rooted in cloud technologies, skillfully benefit from...
0
by: abbasky | last post by:
### Vandf component communication method one: data sharing ​ Vandf components can achieve data exchange through data sharing, state sharing, events, and other methods. Vandf's data exchange method...
0
by: fareedcanada | last post by:
Hello I am trying to split number on their count. suppose i have 121314151617 (12cnt) then number should be split like 12,13,14,15,16,17 and if 11314151617 (11cnt) then should be split like...
0
Git
by: egorbl4 | last post by:
Скачал я git, хотел начать настройку, а там вылезло вот это Что это? Что мне с этим делать? ...
1
by: davi5007 | last post by:
Hi, Basically, I am trying to automate a field named TraceabilityNo into a web page from an access form. I've got the serial held in the variable strSearchString. How can I get this into the...
0
by: MeoLessi9 | last post by:
I have VirtualBox installed on Windows 11 and now I would like to install Kali on a virtual machine. However, on the official website, I see two options: "Installer images" and "Virtual machines"....
0
by: Aftab Ahmad | last post by:
So, I have written a code for a cmd called "Send WhatsApp Message" to open and send WhatsApp messaage. The code is given below. Dim IE As Object Set IE =...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.