OFAI

Technical Reports - Query Results

Your query term was 'number = 99-23'
1 report found
OFAI-TR-99-23 ( 169kB g-zipped PostScript file,  287kB PDF file)

Algorithms for Computing Approximate Repetitions in Musical Sequences

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

In this paper two new notions of approximate matching with application in computer-assisted musical analysis are introduced. A melodic sequence may be represented as a string of integers (e.g. midi pitch). In delta-approximate matching two patterns match if each corresponding integers differ by not more than delta and in gamma-approximate matching if the sum of differences between the two patterns is not greater than gamma. Efficient algorithms are herein presented that perform these two types of approximate matching.

Keywords: Music, Approximate Pattern Matching, String Processing

Citation: Cambouropoulos E., Crochemore M., Iliopoulos C., Mouchard L., Pinzon Y.: Algorithms for Computing Approximate Repetitions in Musical Sequences . In Proceedings of the AWOCA'99 Workshop (Australasian Workshop on Combinatorial Algorithms), 25-27 August 1999, Perth