Aho Corasick source code needed, please help

[Seth]

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.

[osmium]

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.

[pete]

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

[osmium]

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.

[pete]

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

[Seth]

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.

[Alan Balmer]

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

[Mark McIntyre]

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 =---

[Keith Thompson]

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"

[Mark McIntyre]

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 =---