For what it's worth, here's a bit (and discussion) on how Shazam actually works. I'm ashamed to admit I understand hardly any of it.

http://coding-geek.com/how-shazam-works/ https://news.ycombinator.com/item?id=9870408