Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El algoritmo KMP tiene por objeto buscar la existencia de palabra dentro de una cadena de texto. Para ello utiliza informacin basada en los fallos previos, aprovechando la informacin que la propia palabra a buscar contiene de s (sobre ella se precalcula una tabla de valores), para determinar donde podra darse la siguiente existencia, sin necesidad de analizar ms de 1 vez los caracteres de la cadena donde se busca.