| esempio di un calcolo di copertura |
Quello che segue è lo schema grafico della computazione
dell'
[algoritmo di copertura] bPmatch, precedentemente decritto, che copre con la sequenza source
S=
ABBABCACBBAC
la sequenza target
T=
BAABCAAABBCBACBBACBAABCBCBCACBABCAC.
Vengono utilizzati i grafi
G (diretto) e
G' (inverso complementato) calcolati
dalla sequenza
S; l'esempio grafico di come avviene la
creazione del grafo diretto è
stato
[mostrato in precedenza].
Per semplicità l'alfabeto e composto da tre soli caratteri e l'operazione di complemento è l'identità, quindi inverso complementato è equivalente a inverso.
[I grafi G e G' risultanti]
Nell'esempio è stata utilizzata
l=
5.
Le diciture
dir e
inv stanno per diretto ed inverso, la computazione che segue
è finalizzata ad individuare rispettivamente sequenze dirette ed inverse.
Le frecce sopra le sequenze rappresentano un avvenuto riconoscimento di sottosequenza,
diretta od inversa, di
S, ad opera di
G e
G', ai quali
vengono passati i caratteri nell'ordine indicato dalla freccia.
