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.