In case anyone is interested, this is a good read on how audio finger printing in services like Shazam, Soundhound et al work:

http://willdrevo.com/fingerprinting-and-audio-recognition-wi...