听歌识曲--用python实现一个音乐检索器的功能

傅里叶变换的实质就是把时域信号变换成了频域信号。我们原来认为音频就是如我们开始给出的波形那样，在每一个时间有一个幅值，不同的幅值序列构成了我们特定的声音。我们对每一个块进行傅里叶变换，然后对其求模，得到一个个数组。列表类型，里面的元素都是上面所解释过的指纹的形式。我们可以直接搜索音频指纹相同的数量，不过这样又损失了我们之前说的序列，我们必须要把时间序列用上。我们在匹配过程中滑动指纹序列，每次比对模式串和源串的对应子串，如果对应位置的指纹相同，则这次的比对相似值加一，我们把滑动过程中得到的最大相似值作为这两首歌的相似度。