我需要一个真正的快速自相关算法。最好是在Java中。到目前为止，已经使用了Apache Commons PearsonsCorrelation类，但是它太慢了。还听说过维也纳自动机定理定理，该定理。我对YIN自相关算法非常感兴趣。但尚未找到任何源实现。
我感谢您的帮助..
最佳答案
已经很晚了，但是stackoverflow中的this link可能会对您有所帮助。在公认的答案中，都使用了蛮力和fft。蛮力为O（n ^ 2），FFT为O（n.logn）
关于java - 阵列自相关函数的计算方法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10148931/