臺灣博碩士論文加值系統

　　在這篇論文中，我們提出利用節奏來查詢音樂資料的方法。歌曲的節奏以及節奏之間的相似性，可以用節奏字串來表示。一種新的索引結構，L-Tree，被用來儲存在資料庫中歌曲的節奏字串。使用L-Tree的查詢演算法能對旋律字串作精確性比對或相似性比對。實驗的結果顯示，利用節奏來查尋音樂資料是一種可行的方式。

　　In this thesis, we propose techniques for retrieving songs by rhythm from music databases. The rhythm of songs is modeled by rhythm strings. In order to allow the retrieval with some mismatches in notes of rhythm, we define similarity measures on rhythm strings. N-grams extracted from the rhythm strings of songs are organized as an trie index structure, called L-tree, to support efficient song retrieval. Retrieval algorithms which use the L-tree allow two kinds of song retrieval by rhythm, i.e. with exact match or with similar match. Experimental results show that the rhythm string model is effective in expressing queries for retrieving songs by rhythm.