No abstract

Methods from string and pattern matching have recently been applied to many problems in music retrieval. We consider the so-called lead sheet problem, where the harmony, melody, and, usually, bass line are presented separately. This is a common situation in some forms of popular music but is also significant for "classical" music in many cases. A number of different but related musical situations are analysed and efficient algorithms are presented for music retrieval in each one.) Write © " ! , for example, for a chord in which the lowest note is PC 1; the chord also includes PC 5 and PC 8 in any order. By using pitch classes we represent notes that that are separated by an exact number of octaves in the same way. Therefore, there are a total of © possible pitch classes corresponding to the notes in the chromatic scale. Each