The Prague Stringology Conference 2001

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq and Yoan Pinzón

Approximate String Matching in Musical Sequences

Abstract:
Here we consider computational problems on delta-approximate and (delta,gamma)-approximate string matching. These are two new $notions of approximate matching that arise naturally in applications of computer assisted music analysis. We present fast, efficient and practical algorithms for these two notions of approximate string matching.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF