Sorry - I wasn't clear.
I don't mean they're listening for notes. They're just analyzing the wave-form/fingerprint/whatever-you-want-to-call-it that's being generated at a moment, and then one form the next moment, then the next.
One of these might match random points in many songs, but a far smaller subset of these will have the same three in the same sequence.
One of these might match random points in many songs, but a far smaller subset of these will have the same three in the same sequence.