El problema de la corrección de la secuencia-a-secuencia del refiere al número mínimo de corrige operaciones necesarias cambiar una secuencia en otra. Un solo corrige la operación puede cambiar un solo símbolo de la secuencia en otros, suprimiendo, o insertando un símbolo. La longitud de la secuencia del corregir proporciona una medida de la distancia entre las dos secuencias.

Varios algoritmos existen para proporcionar un modo eficaz de determinar la secuencia distanciarse y especificar el número mínimo de operaciones de la transformación required. Tales algoritmos son particularmente útiles para la creación del delta operaciones donde algo se almacena como sistema de diferencias concerniente a una base versión. Esto permite que varias versiones de un solo objeto sean almacenadas mucho más eficientemente que almacenándolas por separado. Esto es verdad incluso para las solas versiones de varios objetos si no diferencian grandemente, o cualquier cosa mientras tanto. Notablemente, tales algoritmos de la diferencia se utilizan adentro Biología molecular para proporcionar a una cierta medida de parentesco entre diversas clases de organismos basados en las semejanzas de sus macromoléculas (tal como proteínas o DNA ).

Ver también

.