How The Heck Does Shazam Work?
Summary
Shazam uses audio fingerprinting rather than guessing melodies. It converts audio to a spectrogram via FFT, keeps only the loudest peaks to build a fingerprint, and hashes peak pairs for fast matching against a large database. The article explains the tradeoffs between on-device and server-based approaches and references the foundational paper by Avery Wang.