algorithm - 在文件 2 中搜索文件 1

Question

我需要通过 30 分钟的音频流并在第一个音频中寻找另外 30 秒的音频。示例：我有一个 30 秒的文件和文件 2，录制的广播（30 分钟）。我想在文件 2 中找到文件 1 的开始位置。明白吗？原谅我的英语。

任何帮助都很重要谢谢

Answer 1

我认为答案取决于较长音频流的来源。如果较长的流包含较短的流的确切图像（例如，如果它是由可以访问原始流的音频编辑器创建的），那么您有一个简单的字符串搜索问题并且存在许多答案，例如Boyer-Moore。

但是，如果原始文件被解码并重新编码（即：您正在测试是否有人在他的 youtube 视频中使用了您乐队的 mp3 的一部分），那么您遇到的问题要困难得多。

我可能会尝试在频域中解决它 - 根据一系列小的 FFT 窗口序列生成文件 1 的“签名”，然后对文件 2 中的 FFT 进行最佳拟合。我不知道这有多好会工作。

Answer 2

我在广播电台工作。广播每天 24 小时以每 30 分钟为单位进行录制。我想找一个在广播节目中播放的 30 秒广告。我使用 BASS 库来编写。我的想法是剪切 30 秒的音频样本，然后通过 30 分钟的块寻找 30 秒的相似音频（商业）我真的需要它

谢谢