Approximate String Matching in Musical Sequences
Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Yoan J. Pinzón · HAL (Le Centre pour la Communication Scientifique Directe) · 2001
Abstract. Here we consider computational problems on ffi-approximate and(ffi; fl)-approximate string matching. These are two new notions of approximate matching that arise naturally in applications of computer assisted music analy-sis. We present fast, efficient and practical algorithms for these two notions of approximate string matching.