接尾辞木とは - わかりやすく解説 Weblio辞書 (original) (raw)

| 556の専門辞書や国語辞典百科事典から一度に検索! | 無料の翻訳ならWeblio翻訳！ | | | --------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------- | |

| | | 初めての方へ参加元一覧 | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | ---------------------------------------------------------------------------------------------------------------------- |

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 接尾辞木の意味・解説

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

接尾辞木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/04/03 16:17 UTC 版)

接尾辞木（せつびじき）またはサフィックス木（英: Suffix tree）は、与えられた文字列の接尾部を木構造(基数木)で表すデータ構造であり、多くの文字列操作の高速な実装に利用されている。

表話編歴データ構造
データ型	コレクション（英語版）コンテナタプル
リスト	配列連結リストキュー両端キュー優先度つきキュースタックスパゲッティスタックリングバッファスキップリスト
連想配列	ハッシュテーブルハッシュ関数コンシステントハッシュ法分散ハッシュテーブルマルチマップ（英語版）
セット	マルチセット素集合データ構造
木	二分木二分探索木二重連鎖木平衡木（英語版） 2-3木 2-3 フィンガーツリー 2-3-4木 B木 B+木 B木平衡二分探索木 AA木 AVL木赤黒木スプレー木 Treap 木の回転ヒープ二分ヒープ二項ヒープフィボナッチヒープトライ木一般基数木接尾辞木* 接尾辞配列接尾辞オートマトン三分探索木整数二分トライ木 x-高速トライ木 y-高速トライ木 BSP木四分木八分木 kd木計算幾何学区間木 R木
グラフ	有向グラフ有向非巡回グラフ二分決定グラフハイパーグラフ
カテゴリ

参考文献

^ P. Weiner (1973年). “Linear pattern matching algorithm”. 14th Annual IEEE Symposium on Switching and Automata Theory. pp. 1-11
^ Edward M. McCreight (1976年). “A Space-Economical Suffix Tree Construction Algorithm”. Journal of the ACM 23 (2): 262--272. http://doi.acm.org/10.1145/321941.321946.
^ E. Ukkonen (1995年). “On-line construction of suffix trees”. Algorithmica 14 (3): 249--260. http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf.
^ R. Giegerich and S. Kurtz (1997年). “From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction”. Algorithmica 19 (3): 331--353. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.9399.
^ a b c d e f g h i j k l m n Gusfield, Dan (1999年) [1997]. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. USA: Cambridge University Press. ISBN 0-521-58519-8.
^ Martin Farach (1997). “Optimal suffix tree construction with large alphabets”. Foundations of Computer Science, 38th Annual Symposium on. pp. 137--143. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.4336
^ Ricardo A. Baeza-Yates and Gaston H. Gonnet (1996年). “Fast text searching for regular expressions or automaton searching on tries”. Journal of the ACM (ACM Press) 43 (6): 915--936. doi:10.1145/235809.235810. ISSN 0004-5411. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.2155.

[続きの解説]

「接尾辞木」の続きの解説一覧

1 接尾辞木とは
2 接尾辞木の概要
3 機能
4 応用
5 外部リンク

急上昇のことば

英和和英テキスト翻訳	>> Weblio翻訳

| 英語⇒日本語日本語⇒英語 | | | ------------ | |

>> 「接尾辞木」を含む用語の索引
接尾辞木のページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋電車

＋船

＋工学

＋建築・不動産

＋学問

＋文化

＋生活

＋ヘルスケア

＋趣味

＋スポーツ

＋生物

＋食品

＋人名

＋方言

＋辞書・百科事典

すべての辞書の索引

あいうえお
 かきくけこ
 さしすせそ
 たちつてと
 なにぬねの
 はひふへほ
 まみむめも
 やゆよ
 らりるれろ
 わをん
 がぎぐげご
 ざじずぜぞ
 だぢづでど
 ばびぶべぼ
 ぱぴぷぺぽ

ＡＢＣＤＥ
 ＦＧＨＩＪ
 ＫＬＭＮＯ
 ＰＱＲＳＴ
 ＵＶＷＸＹ
 Ｚ

１２３４５
 ６７８９０
 記号

Weblioのサービス

英会話コラム
Weblio英会話
英語の質問箱
語彙力診断
スピーキングテスト

「接尾辞木」の関連用語

70% |||||

34% |||||

30% |||||

16% |||||

14% |||||

12% |||||

10% |||||

10% |||||

10% |||||

10% |||||

接尾辞木のお隣キーワード

接尾辞木

検索ランキング

英和和英テキスト翻訳	>> Weblio翻訳

| | 英語⇒日本語日本語⇒英語 | | | ----------------- | |

接尾辞木のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

| | | | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | | | All text is available under the terms of the GNU Free Documentation License.この記事は、ウィキペディアの接尾辞木 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって・Weblio辞書とは・検索の仕方・ヘルプ・利用規約・プライバシーポリシー・サイトマップ	便利な機能・ウェブリオのアプリ・画像から探す	お問合せ・ご要望・お問い合わせ	会社概要・公式企業ページ・会社情報・採用情報	ウェブリオのサービス・Weblio 辞書・類語・対義語辞典・英和辞典・和英辞典・Weblio翻訳・日中中日辞典・日韓韓日辞典・フランス語辞典・インドネシア語辞典・タイ語辞典・ベトナム語辞典・古語辞典・手話辞典・IT用語辞典バイナリ・おすすめのプログラミングスクール情報「Livifun」