如何检测是否存在重复模式

Question

我的问题不是特定于语言的……我可能会用C＃或Python来实现，除非语言的特定功能可以帮助我获得所需的信息。

有没有人知道的某种算法可以帮助我确定数字列表是否包含重复模式？

假设我有几个数字清单...

[12, 4, 5, 7, 1, 2]
[1, 2, 3, 1, 2, 3, 1, 2, 3]
[1, 1, 1, 1, 1, 1]
[ 1, 2, 4, 12, 13, 1, 2, 4, 12, 13]

我需要检测每个列表中是否有重复的模式...例如，列表1返回false，但是列表2、3和4返回true。

我在想也许要对列表中出现的每个值进行计数，如果val 1 == val 2 == val n ...那就可以了。还有更好的主意吗？

Answer 1

您想要查看信号的自相关性。自相关基本上是对信号与其自身进行卷积。当您迭代地将一个信号滑过另一个信号并且存在重复模式时，输出将产生强烈共振。