Alineamiento de secuencias biológicas (pdf).

Una Heurística para Comparar por SemejanzaVelocidad a cambio de PrecisiónNo asegura un resultado óptimo, pero en ocasiones es la única soluciónExhaustivo : Recorrer todas las diagonales O(NM)Heurístico : Limitar las diagonales a recorrer (aquellas con más identidades)Posic: 123456789012Seq.H: GTCCGACTAGTGTabla A : 6, 9Hash C : 3, 4, 7G : 1, 5,10,12T : 2, 8,11Secuencia a compararPosic: 12345678901Seq.V: CATCGGAGCTGDiag = (h - v)si x halínea con y vPaulino Gomez-PuertasLipman & PearsonDiag. 0: 2 [n+m-1 diags]D. -1: 5 D.1: 2-2: 2 D.2: 3-3: 1 D.3: 2-4: 1 D.4: 3Sensibilidadvs.recursos-5: 2 D.5: 2-6: 2 D.6: 2-7: 1 D.7: 2-8: 1 D.8: 1-9: 0 D.9: 0-10: 1 D10: 0D11: 0Bioinformática.