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.

[David Resnick]

"Arthur J. O'Dwyer" <aj*@nospam.and rew.cmu.edu> wrote in message news:<Pi******* *************** *************@u nix40.andrew.cm u.edu>...

On Wed, 11 Feb 2004, Keith Thompson wrote:

Da*****@cern.ch (Dan Pop) writes:
[...]

If you know the exact composition of the sample, and this is possible,
figuring out a formula for duplicating the sample shouldn't be too
difficult.

I'm skeptical of this claim. I'm not enough of a chemist to be able
to justify my skepticism. Are you?

Given a chemical formula for X, you can produce X from scratch.
Of course, you may require lots of expensive equipment, possibly even
including an atom-smasher to get the rarer elements, ;-) and you may
not be clever enough to find a *convenient* *commercially-feasible*
method of mass production of X; but you can certainly duplicate X
given enough time and money! It's just a matter of sticking atoms
together!
Remember, the Standard makes no claims about efficiency...

-Arthur

This is nonsense. The "chemical formula" of an item does not describe
it
necessary. In terms of chemical composition, a diamond = a buckyball
= graphite, all are pure Carbon. Furthermore, even exact knowledge of
the chemical composition AND structure of a substance does not mean
that you can construct it. The PROCESS by which something is made can
not necessarily be deduced from its chemical composition, or even its
final form. As a concrete example of this in the biotech industry,
the exact composition AND structures of many large proteins are know.
However, producing those proteins via chemistry may be extraordinarly
difficult as the PROCESS by which the proteins are induced to fold
into their "correct" final form is, well, complex. Information about
intermediate steps is lost (consider trying to convert assembly code
back to the original C, to mention something on topic here, yeah, I
know this is marked OT, but...).

Mind you, I expect something relatively simple like Coke could be
reverse engineered. But there would be significant trial and error
involved to get a process for mixing the ingredients that resulted in
the final product being identical in not just "chemical composition"
but actual perceived taste...

-David

[pete]

David Resnick wrote:

Mind you, I expect something relatively simple like Coke could be
reverse engineered. But there would be significant trial and error
involved to get a process for mixing the ingredients that resulted in
the final product being identical in not just "chemical composition"
but actual perceived taste...

Coke has both natural and artificial ingedients.

The Thing which prevents Coke from being duplicated exactly,
is the Law Of Diminishing Returns.
If you're trying to duplicate Coke,
the chances are that what you really want,
is a cheap cola that tastes as good or better
and once you've got either of those, you're done.

http://www.snopes.com/cokelore/formula.asp

--
pete