SCORING FUNCTION

Se x e y sono singoli caratteri o spazi, allora con il simbolo σ ( x , y ) denotiamo lo score

dell’allineamento di x con y; σ è la scoring function.
Possiamo costruire delle scoring function per ogni situazione, difatti, utilizzando un’opportuna
scoring function, è possibile valutare il grado di similarità o la distanza tra due stringhe,
assegnando un punteggio (score) all’allineamento.