works/bPmatch/examples&statistics1D20.net

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.


PHPMySQLTheGIMPsourceForge
©2002-2011 by Claudio Felicioli as pangon - mail -