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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n22http://www-igm.univ-mlv.fr/%7Elecroq/string/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4https://chromium.googlesource.com/v8/v8.git/+/d123f30b6df5507b2acda8e85ad63e05de8ca8a7/src/
n15https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:BMH
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Boyer-Moore-Horspool_algorithm
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Boyer–Moore_string-search_algorithm
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Boyer–Moore–Horspool_algorithm
rdf:type
dbo:Software
rdfs:label
Алгоритм Бойера — Мура — Хорспула Boyer–Moore–Horspool algorithm Алгоритм Бойєра — Мура — Хорспула Algorithme de Boyer-Moore-Horspool
rdfs:comment
L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. Алгоритм Бойера — Мура — Хорспула — алгоритм поиска подстроки в строке, упрощённый вариант алгоритма Бойера — Мура. АБМХ работает лучше алгоритма Бойера — Мура на случайных текстах, оценка в среднем от до на один символ текста. К тому же, требующая многих предварительных вычислений эвристика совпавшего суффикса опускается. Впрочем, оценка (в худшем случае на непериодических шаблонах) у АБМХ составляет |needle|·|haystack| (вместо 3|haystack| у Бойера-Мура). Алгоритм Бойєра — Мура — Хорспула — алгоритм пошуку рядка — спрощений варіант алгоритму Бойера — Мура. АБМХ працює краще алгоритму Бояра — Мура на випадкових текстах. До того ж, вимагає багатьох попередніх обчислень евристика збіглася суфікса опускається. In computer science, the Boyer–Moore–Horspool algorithm or Horspool's algorithm is an algorithm for finding substrings in strings. It was published by Nigel Horspool in 1980 as SBM. It is a simplification of the Boyer–Moore string search algorithm which is related to the Knuth–Morris–Pratt algorithm. The algorithm trades space for time in order to obtain an average-case complexity of O(n) on random text, although it has O(nm) in the worst case, where the length of the pattern is m and the length of the search string is n.
dcterms:subject
dbc:String_matching_algorithms dbc:Articles_with_example_C_code
dbo:wikiPageID
1753472
dbo:wikiPageRevisionID
1090848731
dbo:wikiPageWikiLink
dbr:Worst_case dbr:Alphabet_(formal_languages) dbr:Raita_algorithm dbr:String_(computer_science) dbr:Algorithm dbr:String-searching_algorithm dbr:Boyer–Moore_string_search_algorithm dbr:Substring dbr:Nigel_Horspool dbr:Knuth–Morris–Pratt_algorithm dbc:Articles_with_example_C_code dbr:Average-case_complexity dbr:Computer_science dbc:String_matching_algorithms dbr:Big_O_notation
dbo:wikiPageExternalLink
n4:string-search.h%23428 n22:node18.html
owl:sameAs
dbpedia-th:ขั้นตอนวิธีบอยเออร์–มัวร์–ฮอร์สพูล n15:3mBi5 dbpedia-uk:Алгоритм_Бойєра_—_Мура_—_Хорспула freebase:m.05t8fw dbpedia-fr:Algorithme_de_Boyer-Moore-Horspool dbpedia-ru:Алгоритм_Бойера_—_Мура_—_Хорспула wikidata:Q4060665 dbpedia-sr:Bojer-Mur-Horspolov_algoritam
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:One_source dbt:PAGENAMEBASE dbt:Strings dbt:Mono dbt:Infobox_algorithm
dbp:class
dbr:String-searching_algorithm
dbp:data
dbr:String_(computer_science)
dbo:abstract
L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. Алгоритм Бойєра — Мура — Хорспула — алгоритм пошуку рядка — спрощений варіант алгоритму Бойера — Мура. АБМХ працює краще алгоритму Бояра — Мура на випадкових текстах. До того ж, вимагає багатьох попередніх обчислень евристика збіглася суфікса опускається. Алгоритм Бойера — Мура — Хорспула — алгоритм поиска подстроки в строке, упрощённый вариант алгоритма Бойера — Мура. АБМХ работает лучше алгоритма Бойера — Мура на случайных текстах, оценка в среднем от до на один символ текста. К тому же, требующая многих предварительных вычислений эвристика совпавшего суффикса опускается. Впрочем, оценка (в худшем случае на непериодических шаблонах) у АБМХ составляет |needle|·|haystack| (вместо 3|haystack| у Бойера-Мура). In computer science, the Boyer–Moore–Horspool algorithm or Horspool's algorithm is an algorithm for finding substrings in strings. It was published by Nigel Horspool in 1980 as SBM. It is a simplification of the Boyer–Moore string search algorithm which is related to the Knuth–Morris–Pratt algorithm. The algorithm trades space for time in order to obtain an average-case complexity of O(n) on random text, although it has O(nm) in the worst case, where the length of the pattern is m and the length of the search string is n.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Boyer–Moore–Horspool_algorithm?oldid=1090848731&ns=0
dbo:wikiPageLength
7968
foaf:isPrimaryTopicOf
wikipedia-en:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Input_enhancement_(computer_science)
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Raita_algorithm
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Horspool
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageDisambiguates
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Nigel_Horspool
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:BMH_algorithm
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Boyer-Moore-Horspool
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Boyer-moore-horspool_string_matching_algorthm
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Boyer–Moore–Horspool
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Horspool's_algorithm_for_string_matching
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
dbr:Horspool's_algoritm_for_string_matching
dbo:wikiPageWikiLink
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageRedirects
dbr:Boyer–Moore–Horspool_algorithm
Subject Item
wikipedia-en:Boyer–Moore–Horspool_algorithm
foaf:primaryTopic
dbr:Boyer–Moore–Horspool_algorithm