That Tune, Named - How does the music-identifying app Shazam work its magic? Farhad Manjoo with a absolutely fascinating look at how
Shazam recognizes songs from short snippets of audio recorded over a cell phone. They concentrate on just the intense parts of the music, create a fingerprint, and search their library of 8 million songs for a match. Algorithm aficionados will appreciate
this paper for more details.