algorithm - 发现信号中的周期性模式

Question

我有一个大的数字序列 ca 10000，我想在这个数字序列中找到一个 priodic 模式。你能给我一些参考或提示来完成这项工作吗？

Answer 1

有很多可能的算法。维基百科在这里列出了一些。虽然领域很广，但我希望能给你一个起点。

Answer 2

首先，您应该确定周期性模式的长度。这可以通过傅里叶变换轻松实现。寻找具有高幅度的频率。这是周期模式长度的候选。