suffix-tree

3熱

2答えて

私は仕事のためにUkkonenの接尾辞ツリーを読んでいて、次のことが真であるかどうかを確認したいと思っていました。 Ukkonenサフィックスツリーにそれを言うことが正しいだろう。のみリーフノードにつながるエッジはその一部として、圧縮された複数の連続文字を持つことができます。内部のノードの間のエッジ（ルートから内部ノードまで）は、という単一の文字しか表現できません。

16熱

1答えて

Python：一般化されたサフィックスツリーのライブラリ

サフィックスツリー、特に一般化されたサフィックスツリーを構築できるPythonライブラリが必要です。いくつかのライブラリを教えてください。ありがとう。

1熱

1答えて

サフィックスツリーからサフィックスを生成する

ここではサイトに基づいてJavaでサフィックスツリーを構築しましたが、これはhttp://marknelson.us/1996/08/01/suffix-trees/ですが、問題が発生しました。私はサフィックスツリーをうまく構築できますが、ツリーからすべてのサフィックスを作成しようとすることができます。私は基本的にすべての「エンドノード」を見つけて、その「末端ノード」によって表現された文字列を返す

2熱

3答えて

完全サフィックス配列

サフィックス配列は、指定された文字列のリストのすべてのサフィックスをインデックスしますが、可能なすべての一意の部分文字列をインデックス化しようとしている場合はどうなりますか？私は、この時にビット新たなんだので、ここで私が何を意味するかの例です：文字列 abcd 接尾辞配列のインデックス（少なくとも私の理解へ） (abcd,bcd,cd,d) 考える私はインデックスに登録したい（すべての部

3熱

2答えて

シンプルな例のあるC++の接尾辞ツリーライブラリ

私は接尾辞ツリーライブラリを探しています（それは線形時間構造を持っています）、見つかったのはPATLですが、PATLにはドキュメンテーションがありません。いずれかの例。 C++用のサフィックスツリーライブラリにはまともな文書がありますか？ PATLホーム： http://code.google.com/p/patl/ EDIT：動機：私は、文字列の大規模な量を処理し、頻繁に共通のサブストリングを

2熱

2答えて

接尾辞木構築

私は与えられた文字列の接尾辞木を実装するつもりですが、私はすべてのサブストリングのoccurancesと文字が、いけないとツリーを構築するつもりです//ここで、それはこの struct suffix { char letter; suffix * left,*right; }; suffix *insert(suffix *node,char *s){ } ようdelcar

8熱

1答えて

Pythonのサフィックスツリーの実装

PythonのCベースの拡張を知っていれば、サフィックスツリー/配列を線形時間で構築するのに役立つでしょうか？

-2熱

1答えて

このコードではこの行は何をしていますか？

私は何度も前に接尾辞木について読んだことがあるので、すべてが、このコードではほとんど明らかであるが、私はこのフラグメントを理解していなかった #include <stdio.h> #define E 0 struct suffix_tree_node; struct suffix_tree_link { // 0 is e - global index of during s

3熱

1答えて

ツリー/トライを検索するときに複数のノードを返す？

私は、文字列内の接尾辞の位置を含む各パスの末尾にSuffixNodeを持つ、各ノードがただ1文字を含む文字列のすべての接尾辞を含むツリーtrieを構築しました。私のトライに「Cat」、「Car」、「Can」という単語が含まれていて、「Ca」を検索したい場合、検索文字列は3つの異なる場所。私は "Ca"のツリーを検索することができましたが、その点に達すると、すべての接尾辞ノードを見つけるために '

4熱

1答えて

suffix trees：特定の回数の間違いが許されている場合に部分文字列を見つける

Wikipedia article on suffix treesによれば、ある程度の間違いが許される場合、接尾辞木を使用して文字列の部分文字列を見つけることができます。文字列の接尾辞ツリーが与えられていると、各インスタンスを最大で1つ間違えないように、文字列のすべてのインスタンスをどのように見つけることができますか？検索だけで、より複雑なグラフになり（「間違い」とは、私は1つの文字の置換を意