Motivation

In many biological applications local similarity is far more meaningful than global similarity. This is particularly true when long stretches of non-coding DNA are compared, since only small regions within those sequences may be related. When comparing protein sequences, local alignment is also crusial because proteins from very different families often share the same structural or functional subunits, and local alignment is an appropriate tool for searching such module.