Research Article
Designing Efficient Spaced Seeds for SOLiD Read Mapping
Algorithm 1
Lossless property verification algorithm.
Input | = read length | = the seed automaton | = the threshold for the number of mismatches | foreach iteration do | foreach state of do | Compute the minimal number of mismatches needed to reach at step ; | end | end | The lossless condition holds iff at step , all nonfinal states have a number of | mismatches greater than . |
|