Созвездия вместо музыки: как телефон узнаёт песню за три секунды
Почему телефону не нужно переслушивать каталог: звук превращается в карту, вершины — в номера, а нужная песня видна по совпадениям в одну линию.
В кафе играет песня. Вы подносите телефон, и через несколько секунд на экране название. Ни слов, ни исполнителя вы не знали, вокруг звенит посуда. Как это работает? Разберём на условном примере Эрмека. Принцип описан в открытой статье 2003 года об «акустических отпечатках»; цифры в ролике — схема, а не замер конкретного сервиса.
Переслушать всё — нельзя
Первая мысль — телефон сравнивает запись со всеми песнями подряд. Но каталог огромный, а запись короткая и шумная. Сравнивать звук целиком слишком долго и ненадёжно.
Звук становится картой
Сначала телефон превращает запись в карту. Слева направо идёт время, снизу вверх — высота звука, а громкость поднимается горами. Музыка даёт устойчивые хребты, а звон посуды — короткие вспышки где попало.
Остаются только вершины
Сравнивать такую карту целиком всё ещё долго. Поэтому телефон оставляет только вершины — самые громкие точки. Часть вершин музыки пропадает под шумом, но оставшихся хватает.
Пары вершин — это номера
Одна вершина ничего не значит: такая высота звука есть в тысячах песен. Поэтому вершины соединяют парами, как звёзды в созвездие. Пара — это уже номер: две высоты и промежуток между ними. Из трёх секунд получаются сотни, а то и тысячи таких номеров.
Каталог работает как указатель
Номера уходят в каталог. Там заранее разложены номера всех песен — как указатель в конце книги: по номеру сразу видно, в каких песнях он встречается. Перебирать музыку не нужно.
Совпадения в одну линию
Случайных совпадений много — шум тоже даёт номера. Но у нужной песни все совпадения выстраиваются в ровную линию: каждое сдвинуто на одно и то же время. Значит, запись — кусок именно этой песни. Даже если половина вершин утонула в шуме, линия всё равно видна.
Что из этого следует
Телефон не слушает музыку целиком — он узнаёт рисунок, как мы узнаём ковш Большой Медведицы по семи звёздам, где бы на небе он ни висел. Тот же приём — превратить большие данные в короткие отпечатки и искать по указателю — работает и в бизнесе: поиск дублей, сверка документов, поиск товара по фото.
