本文介绍了广义后缀树Java实现的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我正在寻找具有以下功能的广义后缀树(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实现
发布评论