Sunday, March 2, 2008

Juha Karkkainen and Peter Sanders's Linear Suffix Array Construction (JavaScript Demo)

Input your own the text string in the textfield below and click generate.

The paper for this algorithm can be found at Juha Karkkainen's site : http://www.cs.helsinki.fi/u/tpkarkka/.

If you like this demo, you may also like to see Linear Suffix Tree construction's demo by Ukkonen.

No comments:

Post a Comment