![[流汗]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_26.1117a72.png)
，大龄未婚，焦虑中…… 最近看图解算法的knn章节，突然想到听歌识曲, 查了下原理
1. 人类识别：听到音乐 - 寻找特征（音色、旋律）- 大脑中搜索
2. 程序识别：音频信号转数字信号 -> 特征提取 -> 构造音频指纹（类似于id）-> 检索/相似度计算 -> 数据库搜索
3. 指纹的核心是将多个峰值点组合在一起构成一个指纹哈希
4. 指纹和数据库匹配的简易版伪代码
```
lib = [{id:1, time:1},{id:2, time:2}, {id:3, time:3}]
hash = 4
```
找到最像的两首曲子， 得到id2和id3
1. 人类识别：听到音乐 - 寻找特征（音色、旋律）- 大脑中搜索
2. 程序识别：音频信号转数字信号 -> 特征提取 -> 构造音频指纹（类似于id）-> 检索/相似度计算 -> 数据库搜索
3. 指纹的核心是将多个峰值点组合在一起构成一个指纹哈希
4. 指纹和数据库匹配的简易版伪代码
```
lib = [{id:1, time:1},{id:2, time:2}, {id:3, time:3}]
hash = 4
```
找到最像的两首曲子， 得到id2和id3
展开
评论
4