Как работает технология распознавания мелодий в музыкальных сервисах?

Технология распознавания мелодий в музыкальных сервисах работает следующим образом: deep-review.com habr.com

1. Захват и дискретизация звука. moluch.ru Микрофон преобразует звуковые колебания в аналоговый электрический сигнал, который затем дискретизируется для дальнейшей обработки. moluch.ru
2. Анализ частотных характеристик. habr.com moluch.ru Алгоритм определяет, какие частоты (ноты) звучат наиболее громко в конкретный момент времени. deep-review.com После обработки вместо массивной спектрограммы с большим количеством данных получается компактная и аккуратная картина — уникальный отпечаток конкретной композиции. deep-review.com
3. Вычисление хэш-тегов. habr.com moluch.ru Вместо конкретных частот с привязкой к определённому времени сохраняется информация о том, как связаны конкретные частоты между собой. deep-review.com Например, что в определённой композиции звук на частоте 1600 Гц начинается спустя 3 секунды после звука на частоте 515 Гц. deep-review.com
4. Сравнение хэш-тегов с теми, что хранятся в музыкальной базе данных. habr.com moluch.ru Сервис передаёт эту информацию на сервер, который ищет в базе мелодию, соответствующую указанным характеристикам. deep-review.com В качестве результата выдаётся песня, в которой совпадений было больше всего. deep-review.com

Также в музыкальных сервисах используется коллаборативная фильтрация. trends.rbc.ru Алгоритм находит похожих пользователей и предлагает им обменяться треками, которые они не слышали. trends.rbc.ru