Мне нужно дерево суффикса Java-реализация. После some googling я пришел к выводу, что the libdivsufsort C implementation - лучший из всех. Есть ли реализация Java того же (или почти как хорошего) качества, и это предпочтительно с открытым исходным кодом. Реализация должна быть производственным кодом, а не доказательством кода концепции.Что считается лучшей реализацией Java Suffix Tree?
3
A
ответ
1
Попробуйте следующие некоторые, например, в Java: http://users.cis.fiu.edu/~weiss/dsaajava3/code/SuffixArray.java http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html
+2
это суффикс-массив, а не дерево – ugurdonmez
Смежные вопросы
- 1. Suffix Trie and Suffix Tree
- 2. Javascript appending; Что считается лучшей практикой?
- 3. Почему сортировка слияния считается лучшей
- 4. Использует Action.Invoke считается лучшей практикой?
- 5. Что считается лучшей практикой обработки переменных, хранящихся в файле конфигурации?
- 6. Что считается лучшей практикой? Стандарт и/или предложение или случай?
- 7. Что подразумевается под реализацией Java?
- 8. Какой из этих методов считается лучшей практикой?
- 9. Bundle ID Suffix? Что это?
- 10. Devel :: Синтаксические ошибки CheckLib при попытке установить Tree :: Suffix
- 11. Что является лучшей практикой в java
- 12. Что вы считаете лучшей CMS в Java
- 13. выяснить, что считается инструкцией в java-коде
- 14. Использует объекты передачи данных в ejb3 считается лучшей практикой
- 15. поставляет конструктор по умолчанию, который считается лучшей практикой для тестирования?
- 16. Где я должен поместить метод проверки, который считается лучшей практикой?
- 17. Что считается платным приложением?
- 18. Что считается системным вызовом?
- 19. Что считается плохой разметкой?
- 20. Что считается флопом?
- 21. Что считается .Net?
- 22. При манипулировании элементами данных: какая из следующих считается лучшей практикой
- 23. Почему добавочная нагрузка и наращивание потоков считается лучшей практикой?
- 24. Что такое Flattened tree tree - Linux Kernel
- 25. Java - проблема с реализацией
- 26. Что является лучшей реализацией для реализации дочернего элемента trie node - массива или hashmap?
- 27. Что было бы лучшей реализацией всех комбинаций в лексикографическом порядке зубчатого списка?
- 28. Что такое Splay tree, Red-black tree, AVL tree, B-tree и T-tree?
- 29. Что считается лучшей практикой использования Git для управления несколькими версиями веб-сайта?
- 30. Что считается «лучшей практикой» для проверки условий семантической расы в акке?
http://stackoverflow.com/questions/969448/generalized-suffix-tree-java-implementation Это может помочь вам но ответы, похоже, не имеют очень хорошего решения. –
[jsuffixarrays] (https://github.com/carrotsearch/jsuffixarrays) полностью работоспособен и, кажется, работает правильно (я использовал его довольно много). Это суффиксные массивы (которые вы включили в теги), а не деревья. – jogojapan
Спасибо @jogojapan Я проверю это. – koenpeters