number of downloads : ?
Title Transcription
モジレツ ショウゴウ アルゴリズム ノ ガクフ ヘノ テキヨウ
Title Alternative (English)
Similarity of Music Scores using String Pattern Matching Techniques
File
language
jpn
Author
Ieyama, Satoshi
Hamada, Kensaku
Description
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法)を適用した楽譜の比較を行い,有効性について検討した.
Journal Title
島根大学総合理工学部紀要. シリーズA
Volume
35
Start Page
99
End Page
106
ISSN
13427113
Published Date
2001-12-24
NCID
AA11157087
Publisher
島根大学総合理工学部
Publisher Aalternative
Interdisciplinary Faculty of Science and Engineering, Shimane University
NII Type
Departmental Bulletin Paper
OAI-PMH Set
Interdisciplinary Graduate School of Science and Engineering
Remark
30-41+ / 1997-2007
他の一覧