SIM

Finds best non-intersecting alignments between two sequences or within a sequence using dynamic programming techniques. SIM is an online method and a time-efficient algorithm. The alignments are reported in order of decreasing similarity score and share no aligned pairs. SIM requires space proportional to the sum of the input sequence lengths and the output alignment lengths, so it accommodates 100,000-base sequences on a workstation.