島根大学総合理工学部紀要.シリーズA

ダウンロード数 : ?
島根大学総合理工学部紀要.シリーズA 35
2001-12-24 発行

文字列照合アルゴリズムの楽譜への適用

Similarity of Music Scores using String Pattern Matching Techniques
家山 智史
濱田 賢作
ファイル
内容記述(抄録等)
This paper studies smilarity between music scores using string pattern matching algorithms. The music score was converted into string of alphanumerical character. Of two strings(P and T), P was sequentially divided into fragment (P'). Matching between P' and T was calculated using nave-pattern, Knuth-Moris-Pratt and Boyer-Moore algorithms, respectively. Matching score which presented a degree of the matching between strings P and T was defined in this paper. It was found that the similarity of music scores was detectable using the fragment which consisted of five characters.

 文字列照合アルゴリズムは,文書検索,文書編集など文書をコソピュータで扱う色々な場面で利用されている.また,バイオインフォマティクス(生命情報科学)の分野でDNAや蛋白質データベースから配列の検索,それらの相同性解析などに利用されており,適用範囲が非常に広い.音楽の世界では,楽譜により,音の高さ,長さを表現することでメロディとリスムを表現している.このことは,楽譜も1つの文字列の集合であるとみなすことができ,文字列照合アルゴリズムを適用することで,楽譜データベースからの検索,曲内及ぴ曲間の類似性の検出などが可能となる.
 本研究では,楽譜を文字列照合に適するようにフラグメントに分割し,新たに記号化し,単純な文字列照合アルゴリズム(単純法),Boyer−Mooreアルゴリズム(BM法)それにKnuth−Moris−Prattアルゴリズム(KMP法)を適用した楽譜の比較を行い,有効性について検討した.