Abstra t. We present here a linear algorithm for the dete tion of evolutive tandem repeats. An evolutive tandem repeat onsists in a series of almost ontiguous opies, every opy being similar (using Hamming distan e in this arti le) to its prede essor and su essor. From a global view point, evolutive tandem repeats extend the traditional approximate tandem repeat where ea h opy has to be in a nei...
