Ljudfingeravtryck
Kompakt sammanfattning av en inspelning som låter ett system känna igen låten ur några sekunders brusigt ljud.
En vanlig hash duger inte: en låt i en bar, inspelad med en telefon, har inte en enda bit gemensam med originalfilen. Avery Wang beskrev 2003 hur Shazam löste det. Algoritmen letar fram de starkaste topparna i spektrogrammet, parar ihop dem två och två och hashar frekvenserna plus tidsavståndet mellan dem. Toppar överlever brus, kompression och dåliga högtalare, och rätt låt är den där många hashar stämmer med samma tidsförskjutning.
Shazam startade i London 2002 som en sms-tjänst där man ringde ett nummer och höll upp telefonen; Apple köpte bolaget 2018. Samma princip driver upphovsrättsfiltren på videoplattformar, och det öppna AcoustID med biblioteket Chromaprint används för att tagga musiksamlingar automatiskt.