See "An Industrial-Strength Audio Search Algorithm"[1], a 2010 paper written by one of the Shazam developers. The analysis itself doesn't seem complicated[2] bu

See "An Industrial-Strength Audio Search Algorithm"[1], a 2010 paper written by one of the Shazam developers. The analysis itself doesn't seem complicated[2] but having a large enough database to compare against is probably the hard part. [1]: http://www.ee.columbia.edu/~dpwe/papers/Wang03-shazam.pdf http://www.ee.columbia.edu/~dpwe/papers/Wang03-shazam.pdf [2]: http://www.royvanrijn.com/blog/2010/06/creating-shazam-in-java/ http://www.royvanrijn.com/blog/2010/06/creating-shazam-in-ja...