もしそうなら、誰かが正確な文字列照合のためにサフィックスツリーのサフィックスリンクの目的を説明することができますか?サフィックスツリーのサフィックスリンクは、aho-corasickオートマトンの障害エッジと同じですか?
1
A
答えて
1
ありません。接尾辞リンクは、接尾辞ツリー内の特定の遷移です。サブストリングを表すツリーで状態(S I)、0 < I < nは、この状態から接尾辞木は0 < Iで、(S I + 1)サブストリングを表す状態につながる与え<(n-1)。
これらの特定のトランジションは、新しい文字を追加している間にツリーのブランチをすばやく更新するためにツリーの構築中に使用されます。その名前が示すように、文字列Sを表す開始状態が指定されているの場合、接尾辞リンクに従うと、接尾辞Sが列挙されます。
...それだけです。その情報を使用していくつかのクエリをすばやく実行できますが、正確な文字列のマッチングには関連性はありません。
接尾辞ツリーで正確な文字列のマッチングはどのように機能しますか?あなたはあなたの木を歩いています。ノードにいる場合は、文字列に一致する文字から始まる適切なトランジションを選択する必要があります。不一致がなければ、明示的な状態(ノード)または暗黙の状態(遷移の途中)になる可能性があります。この時点で、入力文字列は接尾辞によって表される文字列の部分文字列です木。
関連する問題
- 1. WCFの障害 - どのような障害ですか?
- 2. CALayerの障害?
- 3. サブプロセスと障害のトラック・エラー
- 4. Django CSRF障害 - 障害の原因として考えられるものは何ですか?
- 5. RabbitMQクラスタリングノードの障害
- 6. V8ガベージコレクタの障害
- 7. ジェンキンスプラグインの障害エラー
- 8. スパークノード障害のチェックポイント
- 9. RDotNetメモリの障害
- 10. UITableViewCell行の障害
- 11. DAG障害のグローバルアラート
- 12. Segementation障害(コアダンプ)
- 13. jqGrid 4.3.2障害
- 14. 列障害()
- 15. SOAP障害コードリスト
- 16. QT:ユニットテストセグメンテーション障害
- 17. アブロスキーマ障害
- 18. ブール障害
- 19. BACKBONE.JSルーティング障害
- 20. チェックサム障害
- 21. JVM障害 - フェールオーバー
- 22. IRQハンドラトリプル障害
- 23. セグメンテーション障害(コアダンプ)
- 24. Foreachループ障害
- 25. セグメント障害ポインタ
- 26. Webサーバーの障害とはどういう意味ですか?
- 27. 電源障害とmysqlクラッシュ
- 28. MagentoのREST APIの障害:私の質問は、この1と同じであるように、無効なXML
- 29. MSBuildの障害のトラブルシューティング
- 30. ソープ障害VersionMismatch KSOAP2は、Android
文字列照合で別のパスを試しても不一致があった場合は、接尾辞リンクのパスは使用しないでください。 – Jarvis
@ジャービス、あなたが検索している文字列のサフィックスツリーを作成した場合、それはかなり正しいです。 * in *で検索している文字列のサフィックスツリーを作成した場合、サフィックスリンクは必要ありません。 –