Shaik Kareem Basha y G. Vasavi
En informática, la comparación de patrones es el proceso de comprobar la presencia de un patrón en una secuencia dada de tokens. Los patrones generalmente tienen la forma de secuencias o estructuras de árbol. Los usos de la comparación de patrones incluyen la salida de las ubicaciones de un patrón dentro de una secuencia de tokens, para generar algún componente del patrón coincidente y para sustituir el patrón coincidente con alguna otra secuencia de tokens. Los patrones de secuencia, como las cadenas de texto, a menudo se describen utilizando expresiones regulares y se comparan utilizando técnicas como el retroceso. La comparación de patrones se puede utilizar para filtrar datos de una determinada estructura. Se utiliza para encontrar un patrón que sea relativamente pequeño en un texto, que es muy grande. Los patrones y los textos pueden ser unidimensionales o bidimensionales. En el caso de unidimensionales, el ejemplo puede ser un editor de texto. El algoritmo propuesto de comparación de patrones KareemNaaz-Vasavi (KV) es aplicable a patrones y textos unidimensionales. Seguimos las distintas etapas del ciclo de vida del desarrollo de software para demostrar el algoritmo de patrones KV propuesto. La comparación de patrones y el algoritmo de comparación de patrones KareemNaaz-Vasavi (KV) propuesto se presentan en detalle. Se analiza y diseña el algoritmo propuesto. Se implementa utilizando el lenguaje de programación C. Probamos la implementación del algoritmo propuesto utilizando diferentes casos de prueba.