Methode zur Berechnung der Autokorrelationsfunktion eines Arrays

Question

Ich benötige einen wirklich schnellen Autokorrelationsalgorithmus. Am besten wäre es in Java. Habe die Apache Commons PearsonsCorrelation-Klasse bisher benutzt, aber sie ist viel zu langsam. Ich habe auch schon von dem Wiener Chintschin-Theorem gehört, der dieses Out-at-M ist. Ich bin sehr interessiert am YIN Autokorrelationsalgorithmus. Habe aber noch keine Source-Implementierung gefunden.

ich Ihre Hilfe zu schätzen wissen ..

Answer 1

Es ist ziemlich spät, aber this link in Stackoverflow kann Ihnen helfen. In akzeptierter Antwort werden sowohl Brute Force als auch FFT verwendet. Bruteforce ist O (n^2) und FFT ist O (n.logn)