Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

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