Algorithms for computing approximate repetitions in musical sequences

Emilios Cambouropoulos; Maxime Crochemore; Costas S. Iliopoulos; Laurent Mouchard; Yoan J. Pinzon

doi:10.1080/00207160213939

Algorithms for computing approximate repetitions in musical sequences

Emilios Cambouropoulos
, Maxime Crochemore
, Costas S. Iliopoulos
, Laurent Mouchard
, Yoan J. Pinzon

Research output: Contribution to journal › Article › peer-review

49 Scopus citations

Abstract

Here we introduce two new notions of approximate matching with application in computer assisted music analysis. We present algorithms for each notion of approximation: for approximate string matching and for computing approximate squares.

Original language	English
Pages (from-to)	1135-1148
Number of pages	14
Journal	International Journal of Computer Mathematics
Volume	79
Issue number	11
DOIs	https://doi.org/10.1080/00207160213939
State	Published - 2002
Externally published	Yes

Keywords

Approximate string matching
Computer-assisted music analysis
Dynamic programming
String algorithms

Access to Document

10.1080/00207160213939

Cite this

@article{44b5620d0ffd4f9d9a76161b2d97877e,

title = "Algorithms for computing approximate repetitions in musical sequences",

abstract = "Here we introduce two new notions of approximate matching with application in computer assisted music analysis. We present algorithms for each notion of approximation: for approximate string matching and for computing approximate squares.",

keywords = "Approximate string matching, Computer-assisted music analysis, Dynamic programming, String algorithms",

author = "Emilios Cambouropoulos and Maxime Crochemore and Iliopoulos, \{Costas S.\} and Laurent Mouchard and Pinzon, \{Yoan J.\}",

year = "2002",

doi = "10.1080/00207160213939",

language = "English",

volume = "79",

pages = "1135--1148",

journal = "International Journal of Computer Mathematics",

issn = "0020-7160",

publisher = "Taylor and Francis Ltd.",

number = "11",

}

TY - JOUR

T1 - Algorithms for computing approximate repetitions in musical sequences

AU - Cambouropoulos, Emilios

AU - Crochemore, Maxime

AU - Iliopoulos, Costas S.

AU - Mouchard, Laurent

AU - Pinzon, Yoan J.

PY - 2002

Y1 - 2002

N2 - Here we introduce two new notions of approximate matching with application in computer assisted music analysis. We present algorithms for each notion of approximation: for approximate string matching and for computing approximate squares.

AB - Here we introduce two new notions of approximate matching with application in computer assisted music analysis. We present algorithms for each notion of approximation: for approximate string matching and for computing approximate squares.

KW - Approximate string matching

KW - Computer-assisted music analysis

KW - Dynamic programming

KW - String algorithms

UR - https://www.scopus.com/pages/publications/18544387359

U2 - 10.1080/00207160213939

DO - 10.1080/00207160213939

M3 - Article

AN - SCOPUS:18544387359

SN - 0020-7160

VL - 79

SP - 1135

EP - 1148

JO - International Journal of Computer Mathematics

JF - International Journal of Computer Mathematics

IS - 11

ER -

Algorithms for computing approximate repetitions in musical sequences

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this