Talk:Aho–Corasick algorithm: Difference between revisions

Revision as of 12:36, 24 April 2009

Revision as of 22:04, 22 September 2009

Line 1:

Something is wrong with the first sentence in the "Informally, the algorithm constructs a trie ..." paragraph -- some kind of copy-paste replacement error; haven't figured out exactly how to fix it yet. Looks like there isn't a clean version to go back to; the mismatched parenthetical expression hasn't changed since it was added (17:36, 27 July 2006). Anyone? [[User:Dvgrn|dvgrn]] 18:46, 19 September 2006 (UTC)

'''Bold text'''

* Got rid of the obvious error, but may have introduced some subtle inaccuracy -- will have to study the algorithm some more to be sure. [[User:Dvgrn|dvgrn]] 20:40, 19 September 2006 (UTC)

<sub>^{Subscript text}<!--

<gallery>

Comment

</gallery><blockquote>

^{Block quote}<s>

----

Strike-through text<nowiki>--~~~~Insert non-formatted text here[[Media:[[File:Example.ogg]]

== [[File:Headline text]][[Media:[[Media:Example.ogg]]

== [[File:Headline text]][[[http://www.example.com link title]] ==

*the Link that should lead to the php/javascript implementation of the algorithm is broken. anyone knows where to find it? <small>—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/190.60.117.134|190.60.117.134]] ([[User talk:190.60.117.134|talk]]) 20:25, 23 May 2008 (UTC)</small><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->

]] ==

]]</nowiki></s>

== Bad example dictionary ==

</blockquote> --></sub>

''Italic text''

The example is bad from a didactical perspactive, because it doesn't contain any shared nodes/paths exept for proper prefixes, like the root/empty prefix. [[User:Gerbrant|Shinobu]] ([[User talk:Gerbrant|talk]]) 02:20, 6 October 2008 (UTC)