14-3 Key Transposition (梐)

[chinese][english]

(請注意:中文版本並未隨英文版本同步更新!)

Since the query input may have a different key than those used in the song database, we need to perform key transposition before comparison.

無論是使用什麼比對方法,我們都必須先進行音調移位(key transposition),例如,男生的歌聲具有較低的key,而女生的歌聲具有較高的key,但歌曲資料庫的音樂卻具有固定的key。因此,對於一段使用者輸入的音高向量(或是進行音符切割後的音符資訊),我們都必須先進行音高的上下平移,以便和資料庫中的歌曲得到最佳的比對。

Depending on the methods for comparison, we have different schemes for key transposition, as follows:

根據比對方法的不同,音調移位也有不同的作法,可以區分如下:

If we are using trial-and-error methods, we can actually adopt any methods for one-dimensional function optimization for such a purpose. Two commonly used methods are explained next. 若採取試誤法,則我們可以採用任何一種一維函數的最佳化方法,常用的方法有線性搜尋(暴力搜尋)及二元搜尋等兩種方法,可用簡單範例說明如下: