This HTML5 document contains 53 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/
template-enhttp://ja.dbpedia.org/resource/Template:
n4http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/
n12http://www-igm.univ-mlv.fr/%7Elecroq/string/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://www.cs.nyu.edu/cs/faculty/cole/papers/
freebasehttp://rdf.freebase.com/ns/
n5http://www.cs.utexas.edu/~moore/publications/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://ja.dbpedia.org/resource/Category:
n14http://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-enhttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q895984
owl:sameAs
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
Subject Item
dbpedia-ja:パターンマッチング
dbo:wikiPageWikiLink
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
Subject Item
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
rdfs:label
ボイヤー-ムーア文字列検索アルゴリズム
rdfs:comment
ボイヤー-ムーア文字列検索アルゴリズム(Boyer-Moore String Search Algorithm)は、効率的な文字列検索アルゴリズムの一種。Robert S. Boyer と J Strother Moore が 1977年に開発した。ボイヤー-ムーア法とも呼ばれる。 このアルゴリズムでは検索文字列(パターン)の前処理を行い、検索対象テキストの前処理は行わない。したがって、テキストについて何度も検索を行わない場合に適している(他のアルゴリズムではテキスト側に前処理を施し、繰り返し検索を行うことで前処理のコストを償却する)。テキスト上の全文字をチェックする必要はなく、前処理で得た情報を活用してスキップしながら処理していく。一般にパターン文字列が長いほど検索が高速化される。検索文字列とテキストの間での不一致が発生するたびに、不一致であったという情報を最大限に利用して照合しなくてもいい位置を可能な限り排除することで、効率を向上させている。
owl:sameAs
freebase:m.032scq
dct:subject
n7:文字列 n7:検索アルゴリズム n7:エポニム
dbo:wikiPageID
795031
dbo:wikiPageRevisionID
86952706
dbo:wikiPageWikiLink
dbpedia-ja:-1%5D_for_a_in_range(26)%5D dbpedia-ja:%5D_for_a_in_range(26)%5D dbpedia-ja:同値類 dbpedia-ja:文字列 dbpedia-ja:文字列探索 dbpedia-ja:ドナルド・クヌース dbpedia-ja:アルファベット_(計算機科学) dbpedia-ja:アルゴリズム dbpedia-ja:エイホ-コラシック法 n7:検索アルゴリズム n7:エポニム dbpedia-ja:クヌース-モリス-プラット法 dbpedia-ja:接尾辞木 dbpedia-ja:ラビン-カープ文字列検索アルゴリズム dbpedia-ja:検索 dbpedia-ja:力まかせ探索 dbpedia-ja:プリプロセッサ n7:文字列
dbo:wikiPageExternalLink
n4:fstrpos-example.html n5:fstrpos.pdf n12:node14.html n13:CHPZ95.ps
prop-en:wikiPageUsesTemplate
template-en:アルゴリズム template-en:Reflist template-en:Hidden_begin template-en:Hidden_end template-en:仮リンク template-en:Math template-en:Mvar
dbo:abstract
ボイヤー-ムーア文字列検索アルゴリズム(Boyer-Moore String Search Algorithm)は、効率的な文字列検索アルゴリズムの一種。Robert S. Boyer と J Strother Moore が 1977年に開発した。ボイヤー-ムーア法とも呼ばれる。 このアルゴリズムでは検索文字列(パターン)の前処理を行い、検索対象テキストの前処理は行わない。したがって、テキストについて何度も検索を行わない場合に適している(他のアルゴリズムではテキスト側に前処理を施し、繰り返し検索を行うことで前処理のコストを償却する)。テキスト上の全文字をチェックする必要はなく、前処理で得た情報を活用してスキップしながら処理していく。一般にパターン文字列が長いほど検索が高速化される。検索文字列とテキストの間での不一致が発生するたびに、不一致であったという情報を最大限に利用して照合しなくてもいい位置を可能な限り排除することで、効率を向上させている。
dbo:wikiPageLength
24947
prov:wasDerivedFrom
n14:ボイヤー-ムーア文字列検索アルゴリズム?oldid=86952706&ns=0
foaf:isPrimaryTopicOf
n14:ボイヤー-ムーア文字列検索アルゴリズム
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:BM法
dbo:wikiPageWikiLink
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
dbo:wikiPageRedirects
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
Subject Item
dbpedia-ja:ボイヤー-ムーア法
dbo:wikiPageWikiLink
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
dbo:wikiPageRedirects
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
Subject Item
dbpedia-ja:ボイヤー・ムーア法
dbo:wikiPageWikiLink
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
dbo:wikiPageRedirects
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム
Subject Item
n14:ボイヤー-ムーア文字列検索アルゴリズム
foaf:primaryTopic
dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム