Most sound identification apps uses fast fourier transform to generate hashes from a sound. These hashes are stored in a huge catalog of audio fingerprints, and when a user tag a song for a few seconds, the app generates their audio fingerprint and seek for a match in the database. …
