News for hackers. Stuff that matters.
Re:Shazam turns 20 by duped on Friday August 19, 2022 @11:48AM (#32522519)
Taking the DTFT of a signal yields exactly the same amount of information, so it's not really more compact. Shazam used a spectrogram (which is more information than the original signal) and searched for peaks to create a finger print.

It's not the analysis that is compact, but the fingerprint derived from it.

Re:Shazam turns 20 by LudwigNagasena on Friday August 19, 2022 @08:08PM (#32527611)
You get a spectrogram by applying Fourier transform. Also, getting more information out of something than it contains is literally impossible.
Re:Shazam turns 20 by WalterBright on Friday August 19, 2022 @06:44PM (#32526937)
I know it contains the same information, but it makes it easy to discard the low amplitude frequencies, and the frequencies that are not heard by the ears, or are not particularly important to our ears.