Te comparto nuestra newsletter SITUACIONES ANORMALES: / I share our newsletter ABNORMAL SITUATIONS:
El algoritmo de Knuth-Morris-Pratt es similar al de fuerza bruta, excepto que el subíndice del texto, j, nunca se decrementa. Cuando ocurre una no coincidencia, se desplaza el patrón para evitar comparaciones redundantes. Esto se logra desplazando el patrón P hacia adelante con respecto al texto S, en el caso de que no se encontró coincidencia, en un número de posiciones que dependerá de la estructura del patrón y la posición j en S, donde ocurre la no coincidencia. Este desplazamiento se obtiene de una tabla auxiliar previamente calculada. / The Knuth-Morris-Pratt algorithm is similar to the brute force algorithm, except that the text subscript, j, is never decremented. When a non-match occurs, the pattern is shifted to avoid redundant comparisons. This is achieved by shifting the pattern P forward with respect to the text S, in the case where no match was found, in a number of positions that will depend on the structure of the pattern and the position j in S, where the non-match occurs. This displacement is obtained from a previously calculated auxiliary table. #AuroraTech Suscribete, Estudia, Comparte y Aplica

https://www.linkedin.com/pulse/b%25C3%25BAsqueda-de-secuencias-alarmas-algoritmo-carlos-agudelo