¿Cómo funciona el programa Shazam?

Shazam es una de las aplicaciones móviles más famosas del momento y está disponible tanto para android como para iphone.
Esta aplicación nos permite reconocer una canción con solo activar un botón y escuchar un fragmento de la misma.
Su funcionamiento viene detallado en el siguiente documento pdf en el que viene explicado el algoritmo que utiliza el programa para ser capaz de reconocer las canciones de forma tan sencilla y a la vez increíble.

FUENTE: http://www.ee.columbia.edu/~dpwe/papers/Wang03-shazam.pdf