Árboles de sufijos en javascript?

Question

¿Existe una buena implementación de árboles de sufijos en JavaScript? ¿Algo que tomará una cadena (y un separador) y hará el árbol de sufijo apropiado?

Answer 1

Probablemente la implementación más conocida: http://felix-halim.net/pg/suffix-tree/index.php. Pero desea buscar una alternativa en el sitio de google: www.cut-the-knot.org suffix-tree, también. También quiere buscar el tutorial de Matt Mahoney sobre el sufijo-árbol. El mejor tutorial en la red de un experto en compresión con código fuente en c.

Answer 2

Aquí es otra aplicación que escribí:

https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js

Answer 3

encontrar otra aplicación (Ukkonen de) aquí: http://code.google.com/p/text-indexing/; suffixtree.JS se proporciona junto con una visualización HTML