Short, Java implementation of a suffix tree and usage?

前端 未结 3 954
误落风尘
误落风尘 2021-02-06 04:43

I\'m looking for a short, simple suffix tree building/usage algorithm in Java. The best I\'ve found so far lies withing the Semantic Discovery Toolkit, but the implementation is

3条回答
  •  梦如初夏
    2021-02-06 05:17

    You can also take mine but this is not Ukkonen's algorithm - as all other simple approaches, it runs in quadratic time. I agree that a naive algorithm (that may work ok for the shorter sequences) is easy to write in half a day at most.

提交回复
热议问题