next up previous contents
Next: Dynamic Programming Up: Pairwise Matching Functions Previous: Pairwise Matching Functions

Backwards Dynamic Programming

Calling Sequences:
BackDynProg(
seq1, seq2, DM)
Parameters:
seq1, seq2 : string
DM : DayMatrix

Returns: list - three elements (1) score, (2), length of match for sequence 1 and length of match for sequence 2.

Synposis: This acts identically to DynProg except that seq1 and seq2 are first reversed.

Examples:

> CreateOrigDayMatrix();                   # calculate the Dayhoff matrix DM
> BackDynProg('GHRICT', 'GYICT', DM);

See also: DynProg




Gaston Gonnet
1998-09-15