Búsqueda de secuencias de alarmas - Algoritmo de Knuth-Morris-Pratt
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.
En el evento de que no ocurra una coincidencia entre el texto y el patrón en las posiciones i y j, respectivamente, se sabe que los j – 1 caracteres anteriores del texto se ajustan a los j – 1 caracteres del patrón. Esta información es utilizada a través de la tabla auxiliar, que contiene valores para la posición Tj. / In the event that a match does not occur between the text and the pattern at positions i and j, respectively, it is known that the previous j – 1 characters of the text match the j – 1 characters of the pattern. This information is used through the auxiliary table, which contains values for position Tj.
Implementamos estas tecnologías en tu industria / We implement these technologies in your industry
Te comparto nuestro portafolio para la industria, que incluye nuestro programa AUTOMATIZACIóN DE SITUACIONES ANORMALES, para incrementar la Seguridad de Procesos: / I share with you our portfolio for the industry, which includes our ABNORMAL SITUATIONS AUTOMATION program, to increase Process Safety:
Te propongo iniciar con alguno de nuestros cursos, para ayudarnos a identificar tus necesidades: / I suggest you start with one of our courses, to help us identify your needs:
领英推荐
Estamos ampliando nuestro portafolio para ayudarte en Ciberseguridad en el área OT. Para ello nos estamos aliando con ERC Ciberseguridad. Te adjuntamos su portafolio:
?
?
AuroraTech tiene servicios para incrementar la Seguridad de Procesos y reducir los riesgos operacionales en la industria Oil & Gas, Petroquímica y Procesos. Agendemos una cita VIRTUAL para que analicemos cómo nuestro portafolio para la industria, te puede ayudar a lograr tus objetivos empresariales con Seguridad y Eficiencia. / AuroraTech has services to increase Process Safety and reduce operational risks in the Oil & Gas, Petrochemical and Process industries. Let's schedule a VIRTUAL appointment so that we can analyze how our portfolio for the industry can help you achieve your business objectives with Safety and Efficiency.
?