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

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

PrefixNamespace IRI
n5http://www.cs.nyu.edu/cs/faculty/cole/papers/CHPZ95.
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
n9http://www.cs.utexas.edu/~moore/publications/fstrpos.
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n14http://es.wikipedia.org/wiki/Algoritmo_de_búsqueda_de_cadenas_Boyer-Moore?oldid=130347230&ns=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n6http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://github.com/jashmenn/
dbrhttp://dbpedia.org/resource/
n19http://www.cs.pitt.edu/~kirk/cs1501/animations/String.
n4http://www-igm.univ-mlv.fr/%7Elecroq/string/node14.
Subject Item
wikipedia-es:Algoritmo_de_búsqueda_de_cadenas_Boyer-Moore
foaf:primaryTopic
dbpedia-es:Algoritmo_de_búsqueda_de_cadenas_Boyer-Moore
Subject Item
dbpedia-es:Algoritmo_de_búsqueda_de_cadenas_Boyer-Moore
rdfs:label
Algoritmo de búsqueda de cadenas Boyer-Moore
rdfs:comment
El algoritmo de búsqueda de cadenas Boyer-Moore es un particularmente eficiente algoritmo de búsqueda de cadenas, y ha sido el punto de referencia estándar para la literatura de búsqueda de cadenas práctica.​ Fue desarrollado por y en 1977. El algoritmo preprocesa la cadena objetivo (clave) que está siendo buscada, pero no en la cadena en que se busca (no como algunos algoritmos que procesan la cadena en que se busca y pueden entonces amortizar el coste del preprocesamiento mediante búsqueda repetida). El tiempo de ejecución del algoritmo Boyer-Moore, aunque es lineal en el tamaño de la cadena siendo buscada, puede tener un factor significativamente más bajo que muchos otros algoritmos de búsqueda: no necesita comprobar cada carácter de la cadena que es buscada, puesto que salta algunos
owl:sameAs
n8:032scq
dct:subject
category-es:Algoritmos_de_búsqueda category-es:Algoritmos_epónimos_en_matemáticas
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_de_búsqueda_de_cadenas_Boyer-Moore
dbo:wikiPageID
4611020
dbo:wikiPageRevisionID
130347230
dbo:wikiPageExternalLink
n4:html n5:ps n6:html n9:pdf n11:boyermoore n19:html
dbo:wikiPageLength
20151
prov:wasDerivedFrom
n14:0
dbo:abstract
El algoritmo de búsqueda de cadenas Boyer-Moore es un particularmente eficiente algoritmo de búsqueda de cadenas, y ha sido el punto de referencia estándar para la literatura de búsqueda de cadenas práctica.​ Fue desarrollado por y en 1977. El algoritmo preprocesa la cadena objetivo (clave) que está siendo buscada, pero no en la cadena en que se busca (no como algunos algoritmos que procesan la cadena en que se busca y pueden entonces amortizar el coste del preprocesamiento mediante búsqueda repetida). El tiempo de ejecución del algoritmo Boyer-Moore, aunque es lineal en el tamaño de la cadena siendo buscada, puede tener un factor significativamente más bajo que muchos otros algoritmos de búsqueda: no necesita comprobar cada carácter de la cadena que es buscada, puesto que salta algunos de ellos. Generalmente el algoritmo es más rápido cuanto más grande es la clave que es buscada, usa la información conseguida desde un intento para descartar tantas posiciones del texto como sean posibles en donde la cadena no coincida.
Subject Item
dbr:Boyer–Moore_string-search_algorithm
owl:sameAs
dbpedia-es:Algoritmo_de_búsqueda_de_cadenas_Boyer-Moore