Короче говоря, Shazam записывает отпечаток песни, которую вы слушаете, и отправляет ее на свои внутренние серверы для сопоставления с базой данных отпечатков пальцев.Затем процесс поиска создает гистограмму смещений для каждой песни в индексе и объявляет песню с большинством совпадений с одним смещением победителем.Подробности об алгоритме можно найти в оригинальной статье здесь .
Согласно этому сообщению в блоге , Shazam разделил свой индекс на уровни, чтобы ускоритьпроцесс поиска.Отпечатки пальцев самых популярных песен хранятся на первом уровне, который запрашивается первым.Если в первом уровне не найдено подходящей песни, поиск переходит ко второму уровню и т. Д. И т. Д.
Чего я не понимаю, так это то, как Shazam избегает ложных срабатываний с такимиархитектура? Например, как избежать сопоставления популярного трека с высоким показателем соответствия, когда на более низком уровне есть менее популярный трек с более высоким показателем соответствия?Использует ли он функцию оценки и порог?Если да, то как будет выглядеть функция оценки?