Распознование музыки

[aligafriend.livejournal.com]

Есть программа для мобильного телефона, позволяющая по 10 секундам записи через штатный микрофон телефона определить какая песня играет. Определяет меньше, чем за полминуты. Очень редко ошибается. За период моего использования ни разу не ошиблась.В своей работе использует мобильный интернет(GPRS). По какому алгоритму она работает? хотя бы примерно.

Comments

[aligafriend.livejournal.com]

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

[unibasil.livejournal.com]

Разумеется, они не сравниваются побитно и уж тем более не в реальном времени. Скорее всего, формируется некий цифровой «отпечаток» каждой композиции, поиск по которому уже совершенно тривиален.

[radio-developer.livejournal.com]

там сидят 1000000 китайцев.

[eugene-m.livejournal.com]

тысячи обезьянок трудятся над выполнением вашего запроса

[xen0n.livejournal.com]

вот сами сравните.

если я ищу "рецепт пирог курица", то гуглю надо перелистать 100500 страниц чтобы найти подходящую, но все же он ищет те, где есть упоминания этих слов.

А если запись с копеечного микрофона телефона, тогда получается "ПШШЬ БЖЖЬси-пуси я не твКХЕ-КХЕ, ТЫ ЗА ХЛЕБОМ СХОДИЛ?я летела к тебе, я знала[ШУМ СЛИВАЕМОЙ ВОДЫ В ТУАЛЕТЕ]"
в общем тяжелее как-то, поэтому и возникает вопрос.

[stairian.livejournal.com]

Ну, вообще говоря, гугл ничего не листает, он заранее индекс строит. Грубо говоря, он априори знает, что данное слово встречаются в конкретном списке страниц. Если задано 2 слова в поиске - он ищет пересечение в двух множествах. И т.п.

[xen0n.livejournal.com]

я знаю :-)

в звуке - тяжелее выделить признаки, по которым индексировать можно, потому что любой звук в "мелодии" может оказаться шумом, фоновым звуком итд.

[stairian.livejournal.com]

Да, но зато избыточность аудиоматериала очень большая, по сравнению с разпознаванием текста, например.

[unibasil.livejournal.com]

А уж как лица с камер слежения в толпе компьютеры различают, это же вообще мракъ, как тяжело…

[aligafriend.livejournal.com]

это, на мой взгляд, проще )

[stairian.livejournal.com]

Дык он не по битам сравнивает, а составляет закономерности. Если совсем грубо, то раскладывает по нотам.
А уж конкретная математика слишком сложна, чтобы ее в рамках данного комьюнити обсуждать.

А что касается меньшей ресурсоемкости - так и запросов к этому сервису в сотни тысяч раз реже происходят, чем к гуглу.

[aligafriend.livejournal.com]

сложную математику нужно уметь объяснить человеку, неумеющему даже складывать числа.если сам, коненчно, понимаешь о чем речь в этой сложной математике.

[stairian.livejournal.com]

Это миф :)
Никому ничего не нужно. Разве что на уровне "солнце - это желтая птица".