[发明专利]一种歌曲同步方法及系统

权利要求书

1.一种歌曲同步方法，其特征在于，包括：

确定用户收听的第一歌曲的指纹特征，其中，所述第一歌曲的指纹特征通过对所述第一歌曲的频谱特征采样得到，所述指纹特征包括至少一个指纹，每个指纹反映相邻两个采样时间点之间的频谱特征差异；

根据所述第一歌曲的指纹特征和听歌软件的服务器中保存的歌曲指纹特征，将所述第一歌曲同步到所述用户在所述听歌软件的收听列表，其中，所述用户收听列表为所述用户在所述听歌软件中候选收听歌曲的列表；

所述听歌软件的服务器中的每首歌曲对应一个指纹特征；

所述根据所述第一歌曲的指纹特征和听歌软件的服务器中保存的歌曲指纹特征，将所述第一歌曲同步到所述用户在所述听歌软件的收听列表，包括：

将所述第一歌曲的指纹特征与所述保存的歌曲指纹特征中每首歌曲的指纹特征进行匹配对比；

若所述第一歌曲的指纹特征与所述保存的歌曲指纹特征中的第二歌曲的指纹特征匹配成功，则将所述第二歌曲同步到所述用户在所述听歌软件的收听列表，其中，所述第二歌曲与所述第一歌曲相同；

所述将所述第一歌曲的指纹特征与所述保存的歌曲指纹特征中每首歌曲的指纹特征进行匹配对比，包括：

对保存的所有歌曲的指纹特征进行倒排索引，确定每首歌曲的指纹特征中每个指纹的偏移量与对应的歌曲的映射关系，以在所述第一歌曲的指纹特征和每首歌曲的指纹特征中找到第一个相同的指纹，所述每个指纹的偏移量指的是同一首歌曲的指纹特征中，每个指纹相对最后一个指纹的间隔指纹数；

将所述第一歌曲的指纹特征与倒排索引后的保存的所有歌曲的指纹特征中进行对比匹配，得到至少一首第一候选匹配歌曲集合，其中，所述至少一首第一候选匹配歌曲的第一个指纹与所述第一歌曲的第一个指纹相同；

在所述至少一首第一候选匹配歌曲集合中，除去第一个指纹的偏移量小于预设第一阈值的第一候选匹配歌曲，得到至少一首第二候选匹配歌曲集合；

根据每首第二候选匹配歌曲的第一个指纹开始，第一阈值个数的指纹中，与所述第一歌曲第一个指纹开始的第一阈值个数的指纹中不同的指纹所占的比例，得到每首第二候选匹配歌曲与所述第一歌曲的差异度；

在所述至少一首第二候选匹配歌曲集合中，根据每首第二候选匹配歌曲与所述第一歌曲的差异度，除去差异度大于预设第二阈值的第二候选匹配歌曲，得到至少一首第三候选匹配歌曲集合；

根据所述至少一首第三候选匹配歌曲的至少一种歌曲信息和所述第一歌曲的至少一种歌曲信息，确定所述第一歌曲与每首第三候选匹配歌曲的每种歌曲信息的相似度，其中，所述至少一种歌曲信息包括：歌曲名、歌手名、专辑名中的至少一个；

将所述每首第三候选匹配歌曲与第一歌曲的差异度、所述第一歌曲与每首第三候选匹配歌曲的每种歌曲信息的相似度按权重求和，得到所述第一歌曲与每首第三候选匹配歌曲的匹配值，选取其中匹配值最大的歌曲为所述第二歌曲，其中，所述第一歌曲的指纹特征与所述第二歌曲的指纹特征匹配成功。

2.根据权利要求1所述的方法，其特征在于，所述确定用户收听的第一歌曲的指纹特征，包括：

确定所述用户收听的第一歌曲的频谱特征；

将所述第一歌曲的格式转换成wav格式，对所述wav格式的第一歌曲进行降采样，并对降采样后的wav格式的第一歌曲加入汉明窗处理，得到待采样第一歌曲信息；

对所述待采样第一歌曲信息进行快速傅里叶变换FFT，并在预定时间范围内对FFT后的待采样第一歌曲信息的至少两个时间点采样，得到至少两个时间点的采样信息；

对每个时间点按预定规则将频带划分为至少一个，根据所述至少两个时间点的采样信息确定每个时间点中各频带的能量信息；

根据每个时间点中各频带的能量信息，确定所述至少两个时间点中相邻时间点之间对应频带的能量差信息；

根据所述至少两个时间点中相邻时间点之间对应频带的能量差信息确定所述第一歌曲相邻两个时间点的指纹；

根据所述第一歌曲相邻两个时间点的指纹确定所述第一歌曲的指纹特征。