鄭士康臺灣大學：資訊網路與多媒體研究所黃國庭Huang, Kuo-TingKuo-TingHuang2007-11-272018-07-052007-11-272018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/58406鋼琴家都需要一名好的翻譜手來協助他翻譜。好的翻譜手除了要會看琴譜以外，如何在最恰當的時機翻譜，才是最重要的。以彈奏者的經驗來說，他們和翻譜手之間會有一個適當的節奏，翻譜時機會在最恰當的節拍點，不會導致彈奏者的停頓。基於以上考量，本論文想要設計出自動翻譜系統，來取代翻譜手。並且除了提供給專業的鋼琴家使用外，還可以給初學者使用。系統讓使用者可以在彈奏音符時，無須自己動手翻譜，根據彈奏音符會遇到的各種狀況，做到即使有彈奏錯誤產生，依舊可以追蹤到使用者彈奏狀況。In this paper, we design a system that can trace the note during pianist playing the music. We propose two index structures that can preprocess the song then system can trace the note using these two index structures. These two index structures must provide some properties like exact string matching algorithms and approximate string matching algorithms. We can use these properties to trace the note more efficiently and allow fault tolerance query.口試委員會審定書…………………………………….......…….......... i 誌謝…………………………………………………………………… ii 中文摘要…………………………………………………...….….…... iii 英文摘要……………………………………………………....……… iv 目錄……….……………………..…………………………...…..….… v 圖例目錄……………………………………………………...………. vii 表格目錄……………………………………………..……………….. ix 博碩士論文授權書…………………………………………………… x 第一章 緒論......................................................................................... 1 1.1 研究背景................................................................................ 1 1.2 研究動機................................................................................ 1 1.3 章節概述................................................................................ 2 第二章 相關文獻探討........................................................................ 3 2.1 相關文獻回顧........................................................................ 3 2.2 音樂資料的單特徵索引結構................................................ 4 2.3 音樂資料的多特徵索引結構................................................ 7 第三章 系統介紹................................................................................ 11 3.1 系統環境................................................................................ 11 3.2 系統架構................................................................................ 12 3.3 系統流程................................................................................ 14 第四章 單特徵系統實作.................................................................... 15 4.1 特徵萃取................................................................................ 15 4.2 單特徵字串索引建立............................................................ 18 4.3 使用者彈奏輸入特徵萃取.................................................... 21 4.4 單特徵檢索比對.................................................................... 22 4.5 單特徵系統小結.................................................................... 30 第五章 多特徵系統實作.................................................................... 31 5.1 多特徵萃取............................................................................ 31 5.2 多特徵字串索引建立............................................................ 34 5.3 使用者彈奏輸入特徵萃取.................................................... 37 5.4 多特徵檢索比對.................................................................... 38 5.5 多特徵系統小結.................................................................... 43 第六章 實驗結果與討論.................................................................... 44 6.1單特徵系統實作結果與討論................................................. 46 6.2多特徵系統實作結果與討論................................................. 52 第七章 結論........................................................................................ 54 參考文獻.............................................................................................. 551188804 bytesapplication/pdfen-US音樂擷取字尾樹獨立字尾樹Music RetrievalSuffix TreeIndependent Suffix Treesthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/58406/1/ntu-96-R94944002-1.pdf