About: Knuth–Morris–Pratt algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

String searching algorithm

Property Value
dbo:description
  • эффективный алгоритм поиска подстроки в строке (ru)
  • String-Matching-Algorithmus (de)
  • merkkijonohakualgoritmi (fi)
  • string searching algorithm (en)
  • คือ การค้นหาการเกิดขึ้นของ \คำ\ ภายในหลัก \สตริงข้อความ\ โดยการใช้การสังเกตการณ์ว่าเมื่อเกิดความไม่แมตช์หรือไม่ตรงกันเกิดขึ้นของคำ (th)
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:class
dbp:data
dbp:name
  • Knuth–Morris–Pratt algorithm (en)
dbp:time
  • preprocessing + matching (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Knuth–Morris–Pratt algorithm (en)
  • Knuth-Morris-Pratt-Algorithmus (de)
  • Algoritmo Knuth-Morris-Pratt (es)
  • Algorithme de Knuth-Morris-Pratt (fr)
  • Algoritmo di Knuth-Morris-Pratt (it)
  • Algoritma Knuth-Morris-Pratt (in)
  • クヌース–モリス–プラット法 (ja)
  • 커누스-모리스-프랫 알고리즘 (ko)
  • Algorytm Knutha-Morrisa-Pratta (pl)
  • Algoritmo de Knuth-Morris-Pratt (pt)
  • Алгоритм Кнута — Морриса — Пратта (ru)
  • Алгоритм Кнута — Морріса — Пратта (uk)
  • KMP算法 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International