Figure 12
From: Fast index based algorithms and software for matching position specific scoring matrices
Restricted probability computation. Computation of the partial cumulative distribution function. Observe that in order to determine (π, M) for π = 0.3 we do not have to calculate the complete distribution in the score range [scmin(M), scmax(M)]. It is sufficient to calculate only the upper end (green area) starting with scmax(M) until ℙ[X ≥ S] ≥ π.