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

Song classifications for dancing

Christodoulakis, M., Ilopoulos, C.S., Rahman, M.S. and Smyth, W.F. (2006) Song classifications for dancing. In: Prague Stringology Conference 2006, 28 - 30 August 2006, Czech Technical University, Prague



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=QQ. In this paper we present a linear algorithm for locating the maximum-length substring of a music text t that can be covered by a given rhythm r. An efficient algorithm to solve this problem, can then be used to find which rhythm, from a given set of such rhythms, covers the largest part of the music sequence under question, and thus best describes that sequence.

Item Type: Conference Paper
Conference Website:
Item Control Page Item Control Page


Downloads per month over past year