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

Автоматическое распознавание музыки в музыкальных редакторах работает по следующему алгоритму: 1

1. Захват звука. 1 Микрофон преобразует звуковые колебания в аналоговый электрический сигнал. 1 Для дальнейшей обработки этот сигнал нужно преобразовать в цифровой. 1 Обычно звук записывают с частотой дискретизации 44,1 кГц. 1
2. Анализ частотных характеристик. 1 Из всего множества частот выбирают важные. 1 Обычно обращают внимание на частоты с максимальными амплитудами (их называют пиками). 2 Частотный диапазон разбивают на небольшие интервалы с учётом частот, которые характерны для важных музыкальных компонентов. 1
3. Вычисление хэш-тегов. 1 Для этого используют алгоритмы, которые выделяют наиболее «сильные» частоты среди шума. 3
4. Сравнение с базой данных. 1 Хэш-теги сравнивают с теми, что хранятся в базе данных программы. 1 Записи, в которых нашлись совпадения, сортируют в убывающем порядке. 1 Чем больше совпадений — тем выше вероятность рассчитать нужную композицию. 1

Кроме того, для автоматического распознавания нот используют определение частоты основного тона сигнала и преобразование значения частоты основного тона в соответствующую ноту. 5 Алгоритм базируется на таблицах соответствия частот нотам с учётом их минимальной продолжительности. 5