广义后缀树Java实现 [英] Generalized Suffix Tree Java Implementation

问题描述

我正在寻找具有以下功能的广义后缀树（GST）的Java实现：

I am looking for a Java implementation of the Generalized Suffix Tree (GST) with the following features:

从1000个字符串创建GST之后我会比如找出这1000个字符串中有多少包含其他字符串''。

After the creation of the GST from say 1000 strings I would like find out how many of these 1000 strings contains some other string 's'.

搜索必须保持安静，因为我需要在大约100'上应用搜索000个平均长度为10的候选字符串。

The search must be quiet fast, as I need to apply the search on about 100'000 candidate strings of average length 10.

推荐答案

尝试语义发现工具包。它在text / src / java / org / sd / text / radixtree上有一个实现

Try The Semantic Discovery Toolkit. It has an implementation on text/src/java/org/sd/text/radixtree

这篇关于广义后缀树Java实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！