Деревья суффиксов в javascript?
есть ли хорошая реализация деревьев суффиксов в JavaScript? Что-то, что возьмет строку (и разделитель) и сделает соответствующее дерево суффиксов?
3 ответов
наверное, самая известная реализация:http://felix-halim.net/pg/suffix-tree/index.php. Но вы хотите найти альтернативу в google site:www.cut-the-knot.org суффикс-дерево тоже. Вы тоже хотите посмотреть учебник Мэтта Махони о суффиксе-дереве. Лучший учебник по сети от эксперта по сжатию с исходным кодом в c.
вот еще одна реализация, которую я написал:
https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js
найти другую реализацию (укконена) здесь:http://code.google.com/p/text-indexing/ ; суффикстре.JS предоставляется вместе с визуализацией HTML