The Prague Stringology Club Workshop 2000

Costas S. Iliopoulos, Thierry Lecroq, Laurent Mouchard and Yoan Pinzón

Computing Approximate Repetitions in Musical Sequences

Abstract:
Here we present new algorithms for computing all delta-approximate and delta,gamma-approximate repetitions in musical sequences. We also present algorithms for computing the longest delta-approximate repeats, (delta,gamma)-approximate repeats and minimum-tolerance powers (a "repeat" is a repetition variant).

Download paper: Article in PostScript Article in PDF
 PostScript   PDF