HMMER

Pblicado originalmente por CLC bio bajo licencia Creative Commons. Traducido por Germán González La búsqueda en bases de datos es ampliamente utilizada en bioinformática y hay un gran número de diferentes maneras de buscar en, por ejemplo, bases de datos de proteínas. Los algoritmos de alineamiento como BLAST [Altschul et al., 1990] ySmith-Waterman [Smith and Waterman, […]

Algoritmo Knuth–Morris–Pratt

El algoritmo para búsqueda de cadenas Knuth–Morris–Pratt (KMP) busca la aparición de una palabra P dentro de una “cadena de texto” principal C, empleando la simple observación de que cuando no sucede una coincidencia, la palabra misma contiene suficiente información para determinar cuando puede ocurrir la siguiente coincidencia, reexaminando caracteres previamente coincidentes. El algoritmo fue […]