suffix-tree

    1热度

    1回答

    有人可以解释何时以及如何扩展后缀树？

    我正在寻找一个PHP脚本，它必须找到最长的重复子字符串。我发现了这个后缀树的东西。我试图实现Ukkonnen的算法，但是我无法得到何时以及如何扩展树。 没关系，如果我有新的charachter不在树中，但我必须从根创建一个新节点和egde。但是我应该怎么知道我是否需要分割边缘呢？我发现它的C++实现（link），我试图将它翻译成PHP，但我认为我有一个typeo，因为它提供了一个几乎好的结果，问题
    php suffix-tree 2011-04-16

    12热度

    3回答

    在C＃中寻找后缀树实现？

    我已经实施了一个研究项目的基本搜索。我试图通过构建suffix tree来提高搜索效率。我对Ukkonen算法的C＃实现感兴趣。如果存在这种实施方式，我不想浪费时间翻身。
    c# data-structures suffix-tree 2008-10-04

    3热度

    1回答

    在C++构建后缀树

    我试图建立在C后缀树++作为基因测序 void Tree::insert(string ins) { Node* iterator = chooseBranch(root, ins.at(0)); string temp; for(int i=0; i<100; i++) { if(iterator->data=="") . . .
    c++ debugging suffix-tree 2010-02-23

    1热度

    3回答

    后缀树：最长的重复子字符串实现

    我已经实现了一个未压缩的后缀树。我想知道如何解决查找字符串中最长的表示子字符串的问题。我知道我们必须找到有两个孩子的最深的内部节点，但是如何编码呢？另外，我们如何知道最长的重复子字符串是什么。我对JAVA中的代码感兴趣。请给java实现。作为参考，我TrieNode看起来像 class TrieNode{ char ch; LinkedList<TrieNode> child; }
    algorithm string data-structures suffix-tree lcs 2010-12-18

    1热度

    2回答

    令牌后缀树教程

    有人可以指向关于 - “令牌后缀树”的教程。
    algorithm tree suffix-tree 2009-11-18

    8热度

    3回答

    简短的Java后缀树的实现和用法？

    我正在寻找一种简短的，简单的后缀树构建/ Java使用算法。迄今为止，我发现的最好的东西就是使用语义发现工具包，但实现长达数千行，并且跨越多个类。理想情况下，实施将尽可能短并且不超过几百行。 有没有人有这样的实施？
    java algorithm string suffix-tree 2010-01-11

    20热度

    1回答

    了解Ukkonen算法为后缀树

    我在做与Ukkonen算法构建后缀树了一些工作，但我不理解作者的解释某些部分为它的线性时间复杂度。 我已经学会了算法并对它进行了编码，但是我用作主要信息源（链接波纹）的纸在某些部分有点令人困惑，所以我不清楚为什么算法是线性的。 任何帮助？谢谢。 链接到Ukkonen的论文：http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
    algorithm complexity-theory suffix-tree 2009-08-20

    6热度

    3回答

    JavaScript中的后缀树？

    在JavaScript中有很好的后缀树实现吗？需要一个字符串（和一个分隔符）并创建适当的后缀树的东西？
    javascript suffix-tree 2011-04-19
最新问题