算法与计算机科学coding-geek.com
Shazam 是如何工作的
How Shazam works
2015 — 2017，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
这篇文章图文并茂地讲解了 Shazam 音乐识别的原理：通过对音频做频谱分析提取特征点、生成指纹哈希，再与数据库中的指纹进行匹配来识别歌曲。文中配有图示、代码示例和在线演示。
为什么经久不衰：它把一个看似'魔法'的日常应用拆解成清晰易懂的算法原理，多年后仍是音频指纹识别领域最好的入门读物之一。
HN 评论精选
称赞文章质量，但指出 Shazam 公司有专利纠纷的不良记录
文章的详细图解、代码示例和演示都很棒，看得出作者下了很多功夫，感谢！不过 Shazam 公司本身似乎不太厚道，这里有个关于他们专利侵权行为的链接。
wyc查看英文原文
The detailed diagrams, code samples, and demos are greatly appreciated. I think it shows that you put a lot of work into this. Thanks! However, Shazam corporate doesn't seem very nice: http://www.royvanrijn.com/blog/2010/07/patent-infringement/ With such a nice write-up, you probably already know this. :/
指出文中对采样/数字化的解释有技术瑕疵，并推荐更权威的讲解视频
文章不错，但关于采样和数字化的描述请谨慎对待，它们并不完全正确。xiph.org 的 Monty Montgomery 的这个视频很好地解释了这些问题，能减少困惑。
bsder查看英文原文
Nice article, but please do be careful in your descriptions of sampling and digitization. They are not quite right. The video here from Monty Montgomery of xiph.org does a nice job of explaining things without in a way that reduces the confusion. https://www.youtube.com/watch?v=cIQ9IXSUzuM
提供'音乐信息检索'这一领域关键词和相关入门文献
这里的关键词是'音乐信息检索'（Music Information Retrieval）。如果你感兴趣，有不少高质量教程，别怕那些看起来像研究论文的东西，它们通常很易读，比如这篇音乐信息检索系统综述。
susi22查看英文原文
The keyword here is "Music Information Retrieval". If you're interested in knowing more there is a few high quality tutorials out there. Don't be afraid of "research looking" papers. They're often pretty accessible. For instance: http://www.cs.uu.nl/groups/AA/multimedia/publications/pdf/ismir05.pdf (A SURVEY OF MUSIC INFORMATION RETRIEVAL SYSTEMS) Or a longer PDF: http://www.nowpublishers.com/article/Download/INR-002
推荐开源音频指纹方案 Echoprint 及其论文
对音频指纹感兴趣的人可以看看 Echo Nest 开源的全套音频指纹方案 Echoprint（服务端+客户端），不过他们被 Spotify 收购后就停止开发了。我当年用过，效果很好，相关技术也有论文。
nateguchi查看英文原文
For those interested in audio fingerprinting, There was a company called Echo Nest that open sourced a full audio fingerprinting stack (server + client) called Echoprint [1] but it seems they've been bought by Spotify now and there's been no development since on echoprint. I used it back in the day and I recall it working very well. There's also a paper on the technology [2] [1] https://github.com/search?utf8=%E2%9C%93&q=echoprint&type= [2] http://mediatechnology.leiden.edu/images/uploads/docs/wt2015_echoprint.pdf
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集，收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧，并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠：只有少量评价的条目（比如仅一条五星）会轻易排到最前，而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站，涵盖 B 树、红黑树、排序、图算法等，可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面，收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单，并按年份和会议整理，方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法（Jeff Erickson）
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材，免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选