Come calcolare LCS

La più lunga sottosequenza comune ( LCS ) è la più lunga serie di caratteri o elementi che appare in ordine da sinistra a destra , ma non necessariamente consecutive , in un insieme di due o più sequenze . LCS è comunemente usato in bioingegneria e programmazione di computer . Può sembrare confuso , ma il processo di determinazione delle LCS tra più sequenze è abbastanza semplice . Istruzioni
1

Determinare tutte le sottosequenze della prima sequenza . La sequenza è una sequenza trovata all'interno di una sequenza . In questo esempio , la prima sequenza è la parola " scarico " e la seconda sequenza è la parola " mela ". Le sottosequenze della parola " appello " sono " pl ", " pe ", " pa ", "le ", "la ", " EA ", " ple ", " pla ", " pisello ", " lea " e " motivo. "
2

Determinare tutte le sottosequenze della seconda sequenza . In questo caso , le sottosequenze della parola " mela " sono " ap ", " al ", " ae ", " pp ", " pl ", " pe ", "le ", " app ", " apl , " " ape , " " ppl "," ple "," appl "," pple "e" mela ".
3

Confronto delle sottosequenze delle due sequenze e annotare tutte le sottosequenze comuni . In questo caso , le sottosequenze trovano sia in " appello " e " mela " sono " pl " , " PE" , "le" e " ple ".
4

Determinare la più lunga sottosequenza comune , che è la più lunga sottosequenza trovata in entrambe le sequenze . In questo caso , la più lunga sottosequenza comune tra " appello " e " mela " è " ple ".