This HTML5 document contains 70 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
n19http://www.hgc.jp/~tshibuya/classes/
template-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n9http://search.cpan.org/dist/Tree-Suffix/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n6http://www.cs.ucdavis.edu/~gusfield/
n25http://www.nist.gov/dads/HTML/
n20http://datacompression.info/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n24http://www.icir.org/christian/libstree/
freebasehttp://rdf.freebase.com/ns/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n4http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
n23http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/
n15http://www.cise.ufl.edu/~sahni/dsaaj/enrich/c16/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n21http://ja.dbpedia.org/resource/ファイル:
dbpedia-jahttp://ja.dbpedia.org/resource/
n13http://hkn.eecs.berkeley.edu/~dyoo/python/suffix_trees/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q1426863
owl:sameAs
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:コンピュータ音楽
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:基数木
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:探索
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:接尾辞オートマトン
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:接尾辞木
rdfs:label
接尾辞木
rdfs:comment
接尾辞木(せつびじき)またはサフィックス木(英: Suffix tree)は、与えられた文字列の接尾部を木構造(基数木)で表すデータ構造であり、多くの文字列操作の高速な実装に利用されている。 文字列 の接尾辞木は木構造であり、その枝には文字列が対応し、木構造の根から葉までの経路ごとにそれぞれ の接尾部の1つが対応している。従って、これは の接尾部に関する基数木である。 文字列 からそのような木構造を構築するには、 の長さに対して線形な時間と空間を要する。構築できれば、いくつかの操作が高速化される( の部分文字列を探す、誤字をある程度許容した上での部分文字列特定、正規表現パターンとのマッチングなど)。接尾辞木は問題の線形な解法の1つでもある。これらの高速化の代償として、接尾辞木に要するメモリ空間は文字列そのものを格納するのに要するメモリ空間よりもかなり大きくなる。
owl:sameAs
freebase:m.03cm74
dct:subject
n4:アルゴリズム n4:文字列データ構造 n4:ツリー_(データ構造)
dbo:wikiPageID
1030500
dbo:wikiPageRevisionID
70195973
dbo:wikiPageWikiLink
n4:文字列データ構造 dbpedia-ja:ハッシュテーブル dbpedia-ja:オンラインアルゴリズム dbpedia-ja:データ・クラスタリング dbpedia-ja:バイオインフォマティクス n4:ツリー_(データ構造) dbpedia-ja:接尾辞トライ木 dbpedia-ja:最も近い共通先祖 dbpedia-ja:動的配列 dbpedia-ja:デオキシリボ核酸 dbpedia-ja:データ圧縮 dbpedia-ja:正規表現 dbpedia-ja:Lempel–Ziv–Storer–Szymanski dbpedia-ja:最長共通部分文字列 dbpedia-ja:Lempel–Ziv–Welch dbpedia-ja:接尾辞配列 dbpedia-ja:配列 dbpedia-ja:データ構造 dbpedia-ja:文字列 dbpedia-ja:蛋白質 dbpedia-ja:接尾辞 dbpedia-ja:汎用接尾辞木 n21:Suffix_tree_BANANA.svg dbpedia-ja:ドナルド・クヌース dbpedia-ja:基数木 dbpedia-ja:ブロックソート dbpedia-ja:回文 n4:アルゴリズム dbpedia-ja:フィボナッチ列 dbpedia-ja:木構造_(データ構造) dbpedia-ja:平衡2分探索木 dbpedia-ja:線形リスト
dbo:wikiPageExternalLink
n6:strmat.html n9: n13: n15:suffix.htm n19:2007seq_04suffixtrees.pdf n20:SuffixTrees.shtml n23:Suffix n24: n25:suffixtree.html
prop-ja:wikiPageUsesTemplate
template-ja:Lang-en-short template-ja:データ構造
dbo:thumbnail
n10:Suffix_tree_BANANA.svg?width=300
foaf:depiction
n10:Suffix_tree_BANANA.svg
dbo:abstract
接尾辞木(せつびじき)またはサフィックス木(英: Suffix tree)は、与えられた文字列の接尾部を木構造(基数木)で表すデータ構造であり、多くの文字列操作の高速な実装に利用されている。 文字列 の接尾辞木は木構造であり、その枝には文字列が対応し、木構造の根から葉までの経路ごとにそれぞれ の接尾部の1つが対応している。従って、これは の接尾部に関する基数木である。 文字列 からそのような木構造を構築するには、 の長さに対して線形な時間と空間を要する。構築できれば、いくつかの操作が高速化される( の部分文字列を探す、誤字をある程度許容した上での部分文字列特定、正規表現パターンとのマッチングなど)。接尾辞木は問題の線形な解法の1つでもある。これらの高速化の代償として、接尾辞木に要するメモリ空間は文字列そのものを格納するのに要するメモリ空間よりもかなり大きくなる。
dbo:wikiPageLength
9627
prov:wasDerivedFrom
wikipedia-ja:接尾辞木?oldid=70195973&ns=0
foaf:isPrimaryTopicOf
wikipedia-ja:接尾辞木
Subject Item
dbpedia-ja:接尾辞配列
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:文書検索
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:木構造_(データ構造)
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:簡潔データ構造
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
Subject Item
dbpedia-ja:サフィックス木
dbo:wikiPageWikiLink
dbpedia-ja:接尾辞木
dbo:wikiPageRedirects
dbpedia-ja:接尾辞木
Subject Item
wikipedia-ja:接尾辞木
foaf:primaryTopic
dbpedia-ja:接尾辞木