我正在寻找具有以下功能的通用后缀树 (GST) 的 Java 实现：
在从 1000 个字符串创建 GST 之后，我想知道这 1000 个字符串中有多少包含其他字符串“s”。
搜索必须快速安静，因为我需要对大约 100'000 个平均长度为 10 的候选字符串进行搜索。
user119746
问问题
19779 次
5 回答
4
我在 Java 中创建了一个后缀树，它允许您轻松添加自己的搜索功能和其他匹配算法。我的博客文章，Java 中的后缀树，有一个概述以及下载最新版本的说明。我的 Java 实现基于 Mark Nelson 的Fast String Searching With Suffix Trees文章。
2016-06-18 更新
- 包含上述后缀树实现的库现在可在https://bitbucket.org/globalmentor/globalmentor-core获得。
- 该库的最新版本可从 Maven Central 获得，网址为http://search.maven.org/#search%7Cga%7C1%7Cg%3A%22com.globalmentor%22%20AND%20a%3A%22globalmentor-core%22 .
于 2012-01-26T18:40:10.677 回答
4
试试语义发现工具包。它在 text/src/java/org/sd/text/radixtree 上有一个实现
于 2009-06-09T11:33:11.590 回答
3
非通用后缀树的 Java 实现可在以下位置获得：http: //illya-keeplearning.blogspot.com/2009/04/suffix-trees-java-ukkonens-algorithm.html
于 2010-01-25T14:44:14.930 回答
2
您可以在此处找到Java 中通用后缀树的实现。我试图尽可能多地记录它，所以你可能会发现它很有用。
于 2013-08-14T09:51:45.083 回答
0
这是我对 SuffixTree 的实现： https ://github.com/losvald/sglj/blob/master/src/main/java/org/sglj/util/PATTrie.java
除其他外，它支持在节点中存储任意数据，并找到与前缀关联的值集。
于 2014-11-24T05:31:25.997 回答