Ho già risposto a una domanda correlata. Potrei non sapere la risposta più precisa, ma ho letto che iTunes Match utilizza il programma MusicID di Gracenote. Sembra che MusicID utilizzi le seguenti tecniche per identificare i brani.
Tecnologie di identificazione con funzionalità MusicID:
Identificazione CD: Utilizzando l'esclusiva Tabella dei contenuti (TOC) del CD, MusicID è in grado di identificare i CD distribuiti in tutto il mondo. Anche con più stampe e date di rilascio, la corrispondenza sfocata brevettata consente un riconoscimento accurato.
Identificazione del flusso: utilizzando una tecnologia di impronta digitale della forma d'onda audio, MusicID può identificare la musica con brevi campioni audio in qualsiasi punto della canzone.
Identificazione file digitale: MusicID può identificare singoli brani o album nella raccolta di un utente, indipendentemente dalle informazioni su sorgente, formato o tag. Utilizzando un processo a più fasi che combina l'identificazione del flusso con l'analisi di informazioni testuali dai tag, il nome del file, il percorso della directory e altri file correlati nella raccolta dell'utente, singoli o gruppi di canzoni possono essere abbinati agli album.
Altro qui .
Per rispondere alla tua domanda, eseguono un algoritmo di corrispondenza del testo fuzzy per mappare i metadati e anche eseguire analisi della forma d'onda audio.