Мне нужна реализация суффиксного дерева Java. После некоторого поиска в Google я пришел к выводу, что реализация libdivsufsort на C является лучшей из существующих. Существует ли реализация Java такого же (или почти такого же качества) качества, желательно с открытым исходным кодом. Реализация должна быть производственным кодом, а не кодом проверки концепции.
Что считается лучшей реализацией Java Suffix Tree?
comment
stackoverflow.com/questions/969448/ Это может помочь вам, но ответы, похоже, не имеют очень хорошего решения.
- person zw324   schedule 10.05.2013
comment
jsuffixarrays полностью работоспособен и, кажется, работает правильно (я использовал его довольно много). Это массивы суффиксов (которые вы включили в теги), а не деревья.
- person jogojapan   schedule 10.05.2013
comment
Спасибо @jogojapan, я проверю это.
- person Koen Peters   schedule 10.05.2013
Ответы (1)
Попробуйте выполнить некоторые из примеров на Java: http://users.cis.fiu.edu/~weiss/dsaajava3/code/SuffixArray.java http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html
http://algs4.cs.princeton.edu/63suffix/
person
Naren
schedule
30.07.2013
это массив суффиксов, а не дерево
- person ugurdonmez; 17.07.2016