This HTML5 document contains 46 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-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n12https://www-igm.univ-mlv.fr/~lecroq/string/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n14https://www.ics.uci.edu/~eppstein/161/
owlhttp://www.w3.org/2002/07/owl#
n6http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://citeseer.ist.psu.edu/context/23820/
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q45285
owl:sameAs
dbpedia-ja:クヌース–モリス–プラット法
Subject Item
dbpedia-ja:クヌース–モリス–プラット法
rdfs:label
クヌース–モリス–プラット法
rdfs:comment
クヌース–モリス–プラット法（Knuth–Morris–Pratt algorithm、KMP法と略記）とは、文字列検索アルゴリズムの一種。テキスト（文字列）Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を試すべき位置を決定することで検索を効率化するアルゴリズムである。 このアルゴリズムは1977年、ドナルド・クヌースと Vaughan Pratt および（単独で）J. H. Morris が発明し、3人共同で発表した。 本項目では文字列を表すにあたって、0 からインデックスを開始する配列を用いる。従って（後述の）単語 W 内の文字 'C' は W[2] と表される。
dct:subject
n6:文字列 n6:ドナルド・クヌース n6:検索アルゴリズム n6:数学に関する記事 n6:数学のエポニム
dbo:wikiPageID
739419
dbo:wikiPageRevisionID
91225011
dbo:wikiPageWikiLink
dbpedia-ja:1977年 n6:数学に関する記事 n6:数学のエポニム dbpedia-ja:ランダウの記号 n6:ドナルド・クヌース dbpedia-ja:ボイヤー-ムーア法 n6:検索アルゴリズム n6:文字列 dbpedia-ja:文字列検索アルゴリズム dbpedia-ja:擬似コード dbpedia-ja:ロナルド・リベスト dbpedia-ja:ドナルド・クヌース dbpedia-ja:線形時間 dbpedia-ja:計算複雑性理論 dbpedia-ja:アルゴリズム dbpedia-ja:配列
dbo:wikiPageExternalLink
n12:node8.html n13:0 n14:960227.html
prop-ja:wikiPageUsesTemplate
template-ja:Cite_journal template-ja:アルゴリズム template-ja:Cite_book
dbo:abstract
クヌース–モリス–プラット法（Knuth–Morris–Pratt algorithm、KMP法と略記）とは、文字列検索アルゴリズムの一種。テキスト（文字列）Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を試すべき位置を決定することで検索を効率化するアルゴリズムである。 このアルゴリズムは1977年、ドナルド・クヌースと Vaughan Pratt および（単独で）J. H. Morris が発明し、3人共同で発表した。 本項目では文字列を表すにあたって、0 からインデックスを開始する配列を用いる。従って（後述の）単語 W 内の文字 'C' は W[2] と表される。
foaf:isPrimaryTopicOf
wikipedia-ja:クヌース–モリス–プラット法
dbo:wikiPageLength
10516
prov:wasDerivedFrom
wikipedia-ja:クヌース–モリス–プラット法?oldid=91225011&ns=0
Subject Item
dbpedia-ja:パターンマッチング
dbo:wikiPageWikiLink
dbpedia-ja:クヌース–モリス–プラット法
Subject Item
dbpedia-ja:KMP法
dbo:wikiPageWikiLink
dbpedia-ja:クヌース–モリス–プラット法
dbo:wikiPageRedirects
dbpedia-ja:クヌース–モリス–プラット法
Subject Item
dbpedia-ja:Knuth-Morris-Pratt法
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
wikipedia-ja:クヌース–モリス–プラット法
foaf:primaryTopic
dbpedia-ja:クヌース–モリス–プラット法