473,549 Members | 3,007 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Aho Corasick source code needed, please help

I am in need of source code for the Aho Corasick algorithm. I have
tried searching the web but can't seem to find any code.

Is there a good site for c code I can search?

Thanks in advance.
Nov 14 '05 #1
41 7476
Seth writes:
I am in need of source code for the Aho Corasick algorithm. I have
tried searching the web but can't seem to find any code.

Is there a good site for c code I can search?


There are useful hits, but not necessarily source code, for < aho corasick>
on Google.
Nov 14 '05 #2
osmium wrote:

Seth writes:
I am in need of source code for the Aho Corasick algorithm. I have
tried searching the web but can't seem to find any code.

Is there a good site for c code I can search?
There are useful hits, but not necessarily source code,
for < aho corasick> on Google.


The correct way to search for code,
is to put the word "code" in your search.

http://www.google.com/search?hl=en&i...algorithm+code

Aho Corasick algorithm code. Results 1 - 10 of about 1,100.
Search took 0.13 seconds.

http://compilers.iecc.com/comparch/article/94-06-032
The Knuth-Morris-Pratt and Aho-Corasick algorithms performed linearly and
consistently (on widely varying keyword sets), as their theoretical
running time predicts. The Commentz-Walter algorithm (and its variants)
displayed more interesting behaviour, greatly out-performing even the best
Aho-Corasick variant on a large portion of the input data. The
recommendations section of this paper details the conditions under which a
particular algorithm should be chosen.
\end{abstract}

The report can be obtained by anonymous ftp from:
ftp.win.tue.nl (also known as 131.155.70.100)
in directory:
pub/techreports/pi/pattm/bench
Files WARRANTY (says that there is NO warranty)
pattperf...
pattmkit.tar.gz (contains the C code)

--
pete
Nov 14 '05 #3
pete wrote:
There are useful hits, but not necessarily source code,
for < aho corasick> on Google.


The correct way to search for code,
is to put the word "code" in your search.


I wasn't *trying* to find code. The only reason I tried at all was because
I thought there might likely be a spelling error in Corasick.
Nov 14 '05 #4
osmium wrote:

pete wrote:
There are useful hits, but not necessarily source code,
for < aho corasick> on Google.


The correct way to search for code,
is to put the word "code" in your search.


I wasn't *trying* to find code.


OP was.

--
pete
Nov 14 '05 #5
pete <pf*****@mindsp ring.com> wrote in message news:<40******* ****@mindspring .com>...
osmium wrote:

pete wrote:
> There are useful hits, but not necessarily source code,
> for < aho corasick> on Google.

The correct way to search for code,
is to put the word "code" in your search.


I wasn't *trying* to find code.


OP was.


Thanks for the help, I checked out that code but it is all
copyrighted, which means they might as well have not even posted it as
it is useless.

Is there any source where I can get free, uncopyrighted code? Or
should I just buy a book and write the code myself? Or is that in
violation of the book's copyright?

I have read about 2 dozen papers on the subject of string matching.
Every paper is about how someone CLAIMS they can beat the AC
algorithm. No evidence is given. No proof. No source code. No
independent tests. No way for the reader to test. Just their
bragging, basically saying "mine is bigger than yours and you'll just
have to believe me."

A typical example is Mike Fisk and George Varghese and their paper
"Applying Fast String Matching to Intrusion Detection." They, of
course, claim they can beat AC, and even have some cute little graphs.
They offer no proof of this claim, of course, and no source code, no
way to test it, and no evidence they ever tested it themselves. But,
they claim they will release the code in a library. This paper was
written in 2001. Have they released the library yet? Nope. I
emailed them both, and they both ignored my request.

At best, they are useless wastes of my time that have contributed
nothing to the world of computer science other than empty brags. At
worst, they are liars.

I'm starting to think I should apply for a grant, spend the money in
Tahiti, and then write a paper claiming I can beat AC.
Nov 14 '05 #6
On 4 Feb 2004 11:14:59 -0800, sk***********@y ahoo.com (Seth) wrote:
Thanks for the help, I checked out that code but it is all
copyrighted, which means they might as well have not even posted it as
it is useless.
Not necessarily. You can use the ideas expressed by the code, you just
have to find your own expression of those ideas. If you want to use
the code as written, or modify the code, contact the copyright holder.
They may make it available with a free license.
Is there any source where I can get free, uncopyrighted code?
No. All code is copyrighted automatically as soon as it's expressed in
tangible form (including yours;-). However, copyrighted code can be
free, depending on the wishes of the copyright holder.
Or
should I just buy a book and write the code myself? Or is that in
violation of the book's copyright?


If you use the ideas in the book and write the code yourself, there's
no violation. If you simply copy code from the book, there probably
is, depending on the terms set by the copyright holder.

--
Al Balmer
Balmer Consulting
re************* ***********@att .net
Nov 14 '05 #7
On 4 Feb 2004 11:14:59 -0800, in comp.lang.c , sk***********@y ahoo.com
(Seth) wrote:
Is there any source where I can get free, uncopyrighted code?
thats 2 questions:

q1) where can I get uncopyrighted code?
a1) you can't - anything anyone writes down is copyrighted to them,
including this email, which is mostly copyrighted to me.

q2) where can I get free code?
a2) many authors make their code freely available. Its possible that
the authors you found do this too - check with them.
Or should I just buy a book and write the code myself?
that would be a better idea anyway.
Or is that in violation of the book's copyright?


if you copy enough of the book verbatim, you're breaching copyright.
"Fair use" permits you to copy reasonable extracts however.

--
Mark McIntyre
CLC FAQ <http://www.eskimo.com/~scs/C-faq/top.html>
CLC readme: <http://www.angelfire.c om/ms3/bchambless0/welcome_to_clc. html>
----== Posted via Newsfeed.Com - Unlimited-Uncensored-Secure Usenet News==----
http://www.newsfeed.com The #1 Newsgroup Service in the World! >100,000 Newsgroups
---= 19 East/West-Coast Specialized Servers - Total Privacy via Encryption =---
Nov 14 '05 #8
Alan Balmer <al******@att.n et> writes:
On 4 Feb 2004 11:14:59 -0800, sk***********@y ahoo.com (Seth) wrote:

[...]
Is there any source where I can get free, uncopyrighted code?


No. All code is copyrighted automatically as soon as it's expressed in
tangible form (including yours;-). However, copyrighted code can be
free, depending on the wishes of the copyright holder.


The owner of a piece of code (or any copyrightable work) can
explicitly release it to the public domain. Such code is not covered
by copyright.

This is actually fairly rare; works don't become public domain unless
the author explicitly releases them or the copyright expires. I don't
think any C code has existed long enough for its copyright to expire.

There's a great deal of *free* code; it's covered by copyright and by
a license that explicitly allows certain uses.

One exception is Doug Gwyn's public domain Q8 library, available at
<http://www.lysator.liu .se/c/q8/>.

Disclaimer: I am not a lawyer, and this is not an appropriate forum
for discussing legal issues. I mention this only to clarify what's
already been said. Do not depend on the correctness of anything I say
about intellectual property law, other than this sentence.

--
Keith Thompson (The_Other_Keit h) ks***@mib.org <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <*> <http://www.sdsc.edu/~kst>
Schroedinger does Shakespeare: "To be *and* not to be"
Nov 14 '05 #9
On Thu, 05 Feb 2004 21:40:27 GMT, in comp.lang.c , Keith Thompson
<ks***@mib.or g> wrote:
Alan Balmer <al******@att.n et> writes:
On 4 Feb 2004 11:14:59 -0800, sk***********@y ahoo.com (Seth) wrote:[...]
>Is there any source where I can get free, uncopyrighted code?


No. All code is copyrighted automatically as soon as it's expressed in
tangible form (including yours;-). However, copyrighted code can be
free, depending on the wishes of the copyright holder.


The owner of a piece of code (or any copyrightable work) can
explicitly release it to the public domain. Such code is not covered
by copyright.


I'm not sure thats quite right. You can release it to the PD, but you
still have copyright. Its an innate property of your own work.
This is actually fairly rare; works don't become public domain unless
the author explicitly releases them or the copyright expires. I don't
think any C code has existed long enough for its copyright to expire.


70 years after the author's death? Soonest would be ~2045 I guess...
--
Mark McIntyre
CLC FAQ <http://www.eskimo.com/~scs/C-faq/top.html>
CLC readme: <http://www.angelfire.c om/ms3/bchambless0/welcome_to_clc. html>
----== Posted via Newsfeed.Com - Unlimited-Uncensored-Secure Usenet News==----
http://www.newsfeed.com The #1 Newsgroup Service in the World! >100,000 Newsgroups
---= 19 East/West-Coast Specialized Servers - Total Privacy via Encryption =---
Nov 14 '05 #10

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

1
2559
by: M.E.Farmer | last post by:
Hello c.l.py!, I have just finished this and decided to share. PySourceColor is a module to convert Python source into colored html. Yes it has been done before, but I like this better:) You can easily define your own colorscheme. example usage: # Highlight PySourceColor.py python PySourceColor.py or # Show help
188
8286
by: Ilias Lazaridis | last post by:
I'm a newcomer to python: - E01: The Java Failure - May Python Helps? http://groups-beta.google.com/group/comp.lang.python/msg/75f0c5c35374f553 - I've download (as suggested) the python 2.4 installer for windows. Now I have problems to compile python extension that some packages
9
3882
by: Michael Dekson | last post by:
Hello, Can I exe file made in Microsoft Visual C++ decompile into source code. If it is possibly please tell me how. Thanks
40
2769
by: GTi | last post by:
Is there any source code documentation tools available for Visual Studio 2005 ? I have created a LIB that must be documented. Must I do it by hand or is it some kind of tools to pre document my source code?
15
4576
by: Cheryl Langdon | last post by:
Hello everyone, This is my first attempt at getting help in this manner. Please forgive me if this is an inappropriate request. I suddenly find myself in urgent need of instruction on how to communicate with a MySQL database table on a web server, from inside of my company's Access-VBA application. I know VBA pretty well but have never...
158
6309
by: Giovanni Bajo | last post by:
Hello, I just read this mail by Brett Cannon: http://mail.python.org/pipermail/python-dev/2006-October/069139.html where the "PSF infrastracture committee", after weeks of evaluation, recommends using a non open source tracker (called JIRA - never heard before of course) for Python itself. Does this smell "Bitkeeper fiasco" to anyone...
66
7410
by: Jon Skeet [C# MVP] | last post by:
I'm sure the net will be buzzing with this news fairly soon, but just in case anyone hasn't seen it yet: Microsoft are going to make the source code for the .NET framework (parts of it, including the BCL, ASP.NET and LINQ) available both for viewing and debugging into. I won't go into all the details here, as they're covered on Scott...
7
1828
by: sara | last post by:
I have a friend doing some pro-bono work for a non-profit that does job training for distressed kids under DCSS care. He asked me for code to do the following (he's using A2003). I can't find code in searches or on the MVP and tool sites I visited - though I might not understand that there is code that just needs adaptation. ALL help is...
1
2766
by: DarkGiank | last post by:
Hi, im new to csharp and im trying to create a class that can change the application database without no rewriting all connection code... but cause some reason it is not working... it tells me that im not creating the object but im doing it,,, please help im a newbie to c# using System; using System.Collections.Generic; using System.Text;...
0
7998
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that...
1
7517
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For...
0
7844
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the...
0
6098
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then...
1
5401
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes...
0
5126
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert...
0
3514
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
1093
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
0
800
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating...

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.