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 metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00619981
Contributor : Maxime Crochemore <>
Submitted on : Tuesday, March 19, 2013 - 5:48:53 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Document(s) archivé(s) le : 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

276

Files downloads

87