我需要一个真正快速的自相关算法。最好是在 java 中。到目前为止已经使用了 Apache Commons PearsonsCorrelation 类,但它太慢了。也听说过 Wiener Chintschin Theorem trieng this out atm。我对 YIN 自相关算法很感兴趣。但是还没有找到任何源码实现。
感谢您的帮助..
最佳答案
已经很晚了,但是this link在 stackoverflow 中可能会对您有所帮助。在接受的答案中,使用了蛮力和 fft。 Bruteforce 是 O(n^2) 而 FFT 是 O(n.logn)
关于java - 数组自相关函数的计算方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10148931/