Análisis de la similitud entre programas de alto nivel

Abstract

En este trabajo se presenta un nuevo método para el cómputo de la similitud entre códigos fuente de alto nivel. Este método emplea la técnica “Fast Dynamic Time Warping”, que construye un “warp path” o relación entre puntos bajo ciertas restricciones locales, que permite la identificación de instrucciones similares, en base a las clases de operadores que intervienen en un lenguaje de programación. A diferencia de otros métodos de comparación entre códigos fuente, no se realiza una extracción de características. Los resultados obtenidos muestran que dos códigos fuentes serán similares cuando sus secuencias numéricas de representación correspondientes sean similares.