Аудиоотпечаток
Компактная «выжимка» записи, по которой система узнаёт песню по нескольким секундам зашумлённого звука.
Обычный хеш тут не поможет: песня, играющая в баре и записанная на телефон, не совпадает с исходным файлом ни в одном бите. В 2003 году Эйвери Ван описал, как это обошёл Shazam. Алгоритм выбирает самые сильные пики спектрограммы, соединяет их в пары и хеширует две частоты и время между ними. Пики переживают шум, сжатие и плохие динамики, а нужная песня — та, у которой множество хешей совпадает при одном и том же временном сдвиге.
Shazam запустился в Лондоне в 2002 году как телефонный сервис: нужно было набрать короткий номер и поднести трубку к колонке. В 2018 году компанию купила Apple. Тот же принцип лежит в основе фильтров авторских прав на видеоплатформах, а открытый сервис AcoustID с библиотекой Chromaprint используют для автоматической разметки музыкальных коллекций.