Поиск файла 1 в файле 2

Question

Мне нужно пройти 30-минутный аудиопоток и посмотреть еще 30-секундный звук, который находится в первом звуковом потоке. Пример: у меня есть файл 30 секунд и файл 2, записанная трансляция (30 минут). И я хочу найти начальную позицию файла 1 в файле 2. Понимаю? Извините за мой английский.

Любая помощь будет важна Спасибо

Answer 1

Я думаю, что ответ зависит от источника более длинного аудиопотока. Если более длинный поток содержит точное изображение более короткого (например, если он был создан аудиоредактором с доступом к оригиналу), то у вас есть простая проблема поиска строки и существует много ответов, например Boyer-Moore .

Если, однако, оригинал был декодирован и перекодирован (то есть: вы тестируете, чтобы увидеть, использовал ли какой-то парень часть mp3 вашей группы в своем видео на YouTube), тогда у вас гораздо более трудная проблема.

Я бы, вероятно, попытался решить эту проблему в частотной области - сгенерировать «сигнатуру» файла 1 на основе последовательности маленьких окон FFT, а затем выполнить наилучшее сопоставление с FFT из файла 2. Я понятия не имею, насколько хорошо это будет работать.

Answer 2

Я работаю на радиостанции. Радио записывается 24 часа в сутки блоками по 30 минут каждый. Я хочу посмотреть 30-секундный рекламный ролик, который был показан в программе Радио. Я использую библиотеку BASS для записи. Моя идея состоит в том, чтобы вырезать 30-секундный аудиосэмпл и пройти 30-минутные блоки в поисках сходства 30-секундного аудио (рекламный ролик). Мне это действительно нужно

Спасибо