This HTML5 document contains 48 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/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n8http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q1384131
owl:sameAs
dbpedia-ja:ラビン-カープ文字列検索アルゴリズム
Subject Item
dbpedia-ja:PMD_(ソフトウェア)
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:ラビン-カープ文字列検索アルゴリズム
prop-ja:knownFor
dbpedia-ja:ラビン-カープ文字列検索アルゴリズム
Subject Item
dbpedia-ja:ラビン-カープ文字列検索アルゴリズム
rdfs:label
ラビン-カープ文字列検索アルゴリズム
rdfs:comment
ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列検索アルゴリズムの一種。1つのパターンの検索にはあまり用いられないが、理論的には重要であり、複数パターンの検索には効果的である。テキストの文字数が n、パターンの文字数が m とした場合、平均および最良の実行時間はO(n)だが、ごくまれに最悪性能として O(nm)となる（広く用いられないのはそのため）。しかし、k個の文字列のいずれかにマッチする部分を検索するのに要する時間は k によらず平均で O(n) となるという独特の利点を持つ。以下、単にラビン-カープまたはラビン-カープ法と略記することがある。
owl:sameAs
freebase:m.032sbg
dct:subject
n8:文字列 n8:検索アルゴリズム n8:エポニム
dbo:wikiPageID
749768
dbo:wikiPageRevisionID
68153025
dbo:wikiPageWikiLink
dbpedia-ja:検索 dbpedia-ja:データ型 dbpedia-ja:白鯨 dbpedia-ja:ランダウの記号 dbpedia-ja:集合_(プログラミング) dbpedia-ja:合同式 dbpedia-ja:ハッシュ関数 dbpedia-ja:文字列検索アルゴリズム n8:文字列 dbpedia-ja:定数時間 dbpedia-ja:ブルームフィルタ dbpedia-ja:リチャード・カープ dbpedia-ja:盗作 dbpedia-ja:ASCII dbpedia-ja:ボイヤー-ムーア文字列検索アルゴリズム dbpedia-ja:マイケル・ラビン dbpedia-ja:クヌース-モリス-プラット法 n8:検索アルゴリズム dbpedia-ja:素数 n8:エポニム
prop-ja:wikiPageUsesTemplate
template-ja:Reflist template-ja:アルゴリズム template-ja:Lang-en-short
dbo:abstract
ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列検索アルゴリズムの一種。1つのパターンの検索にはあまり用いられないが、理論的には重要であり、複数パターンの検索には効果的である。テキストの文字数が n、パターンの文字数が m とした場合、平均および最良の実行時間はO(n)だが、ごくまれに最悪性能として O(nm)となる（広く用いられないのはそのため）。しかし、k個の文字列のいずれかにマッチする部分を検索するのに要する時間は k によらず平均で O(n) となるという独特の利点を持つ。以下、単にラビン-カープまたはラビン-カープ法と略記することがある。 ラビン-カープの単純な応用例として、盗作の検出がある。例えば、学生が『白鯨』に関する英語の論文を書いたとしよう。賢い教授は『白鯨』に関する様々な資料を集め、それらの全文を自動的に抽出するものとする。そこで、ラビン-カープを使えば学生の論文の任意の文がそれら資料からの丸写しかどうかを判定できる。微妙な修正で盗作を判定できなくなるのを防ぐには、大文字・小文字の別を無視し、句読点を無視すればよい。この場合の検索文字列数 k は膨大なので、単一文字列検索アルゴリズムは非現実的である。
dbo:wikiPageLength
5903
prov:wasDerivedFrom
wikipedia-ja:ラビン-カープ文字列検索アルゴリズム?oldid=68153025&ns=0
foaf:isPrimaryTopicOf
wikipedia-ja:ラビン-カープ文字列検索アルゴリズム
Subject Item
dbpedia-ja:リチャード・カープ
dbo:wikiPageWikiLink
dbpedia-ja:ラビン-カープ文字列検索アルゴリズム
prop-ja:knownFor
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:ラビン-カープ文字列検索アルゴリズム