2013-05-10 2 views
3

Мне нужно дерево суффикса Java-реализация. После some googling я пришел к выводу, что the libdivsufsort C implementation - лучший из всех. Есть ли реализация Java того же (или почти как хорошего) качества, и это предпочтительно с открытым исходным кодом. Реализация должна быть производственным кодом, а не доказательством кода концепции.Что считается лучшей реализацией Java Suffix Tree?

+0

http://stackoverflow.com/questions/969448/generalized-suffix-tree-java-implementation Это может помочь вам но ответы, похоже, не имеют очень хорошего решения. –

+1

[jsuffixarrays] (https://github.com/carrotsearch/jsuffixarrays) полностью работоспособен и, кажется, работает правильно (я использовал его довольно много). Это суффиксные массивы (которые вы включили в теги), а не деревья. – jogojapan

+0

Спасибо @jogojapan Я проверю это. – koenpeters

ответ

Смежные вопросы