Ну, на самом деле Shazam написал документ, объясняющий внутреннюю работу алгоритма, вы можете найти его по этому адресу (pdf).
В основном они имеют огромную базу данных всехпесни, которые алгоритм может распознать, и они создают своего рода «хэштег» музыки, используя ее спектрограмму.Затем, когда вы записываете часть песни и отправляете ее им, они пропускают ее по тому же алгоритму и пытаются сопоставить ее с хэштегами, которые хранятся в базе данных.
Конечно, это намного большесложнее, потому что им приходится управлять шумом записи и тому подобным, но это основная идея.