Skip to Main content Skip to Navigation
Conference papers

Approximate String Matching in Musical Sequences

Abstract : Here we consider computational problems on δ-approximate and (δ, γ)-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
Document type :
Conference papers
Complete list of metadata

https://hal-upec-upem.archives-ouvertes.fr/hal-00619981
Contributor : Maxime Crochemore Connect in order to contact the contributor
Submitted on : Tuesday, March 19, 2013 - 5:48:53 PM
Last modification on : Tuesday, October 19, 2021 - 4:14:59 PM
Long-term archiving on: : Thursday, June 20, 2013 - 4:21:11 PM

File

psc01.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00619981, version 1

Citation

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Yoan J. Pinzon. Approximate String Matching in Musical Sequences. PSC'2001, Prague Stringoly Club (Prague, 2001), 2001, Czech Republic. pp.26-36. ⟨hal-00619981⟩

Share

Metrics

Record views

296

Files downloads

118