Отправлено SM 17 ноября 2004 г. 12:30 В ответ на: Господи ! как же вычислить корреляционную функцию ? отправлено ~whale~ 17 ноября 2004 г. 12:20

Если длинные последовательности - то через преобразование Фурье, перемножение и обратное ПФ. Так эффективнее. Это выглядит так - ifft(fft(A)*conj(fft(B))).

Если короткие - то просто посчитать свертку. Грубо говоря пропустить последовательность A через КИХ-фильтр с импульсной характеристикой, равной последовательности B.

• В догонку (+) — SM   (17.11.2004 12:41, 198 байт)