Catalog Home Page

Identifying rhythms in musical texts

Christodoulakis, M., Iliopoulos, C.S., Rahman, M.S. and Smyth, W.F. (2008) Identifying rhythms in musical texts. International Journal of Foundations of Computer Science, 19 (1). pp. 37-51.

Link to Published Version:
*Subscription may be required


A fundamental problem in music is to classify songs according to their rhythm. A rhythm is represented by a sequence of “Quick” (Q) and “Slow” (S) symbols, which correspond to the (relative) duration of notes, such that S = 2Q. In this paper, we present an efficient algorithm for locating the maximum-length substring of a music text t that can be covered by a given rhythm r.

Item Type: Journal Article
Publisher: World Scientific Publishing Co.
Item Control Page Item Control Page