Avances en robótica y automatización

Un estudio de técnicas para la comparación de similitudes de secuencias en compresión

Abstract

Ley NF y Cheng KO

La compresión de secuencias de ADN se puede lograr mediante la explotación de las similitudes intrasecuenciales e intersecuenciales. Para obtener una buena ganancia de compresión, se deben utilizar métodos efectivos para buscar todas las subsecuencias similares dentro de las secuencias de ADN, de modo que estas subsecuencias similares se puedan codificar juntas. Se han utilizado diferentes métodos de reconocimiento de patrones para buscar estas subsecuencias similares. Estos son el enfoque basado en sufijos, el enfoque de programación dinámica, el enfoque de extensión de semillas, el enfoque basado en reglas y el enfoque de análisis sintáctico. En este artículo se presenta un estudio de sus principales ideas y dominios de aplicación.