The Prague Stringology Club Workshop 2000

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

Computing Approximate Repetitions in Musical Sequences

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