 The following describes the basic outline of the ProbCons algorithm.For every pair of sequences compute the probability that letters formula_1 and formula_2 are paired in formula_3 an alignment that is generated by the model.formula_4

The accuracy of an alignment formula_3 with respect to another alignment formula_9 is defined as the number of common aligned pairs divided by the length of the shorter sequence.