You are here

A new efficient implementation of Ukkonen's algorithm in C++

Error message

Deprecated function: The each() function is deprecated. This message will be suppressed on further calls in _menu_load_objects() (line 571 of /var/www/drupal-7.37/includes/menu.inc).

I  implemented a suffix tree library. There is a Wikipedia article on suffix trees here:

en.wikipedia.org/wiki/Suffix_tree

The new library is really neat! It can also generate nice images from real inputs. Here are some images of suffix trees generated by the library:

ImageThe image on the left is a great classic: the suffix tree of the word "cacao".Suffix tree of "bananas"

 Another great classic: the suffix tree of the word "bananas".

And finally something more challenging: the "word" obtained by randomly typing "asdf":

asdfasfasdfasdfasdfassdfasdsfasdsdfassfasdfasdsdfassdfas

asdfasfasdfasdfasdfassdfasdsfasdsdfassfasdfasdsdfassdfasdf