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

Question

[Ingernirated]

Подскажите, пожалуйста, как реализовать поиск по аудио за линейное время?

Comments

[Алексей Уколов]

Что вы подразумеваете под "поиском по аудио"?

[Александр]

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

[Everything_is_not_so_bad]

Александр: +1

Answer 1

[SilentFl]

Если под "поиском по аудио" подразумевается поиск по тегам - то все очень просто, предварительно строите базу с тегами.
Если подразумевается поиск трека по имеющемуся отрывку - то смотрите как это делает, например, shazam. Строите базу с пооконными хешами своих треков, и когда нужно поискать по отрывку - также вычисляете пооконные хеши и ищете их в базе.
Описание алгоритма можно посмотреть тут или тут