Цитата(veter @ Oct 13 2005, 11:58)
ктонить реализовывал алгоритм корреляции двух двоичных последовательностей?
подскажите где копать?
Что значит «реализовать алгоритм корреляции двух двоичных последовательностей»? Если необходимо выяснить насколько последовательности коррелированны, вычисли коэффициент корреляции.
Rxy=[1/(1-n)]*SUM[(xi-xср)*(yi-yср)]/(Sx*Sy),
Где Rxy- коэффициент корреляции;
n-кол-во элементов в последовательности;
xi, yi – i-й элемент последовательности x и y;
xср, yср- среднее арифметическое значение по последовательностям x и y;
Sx и Sy- среднеквадратическое отклонение, Sx= SQRT{[1/(1-n)] SUM[(xi-xср)^2]}, Sy-аналогично;
SUM-суммирование n-раз, SQRT- вычисление квадратного корня.
Если все правильно сделано значение Rxy дожлно находиться между 0 и 1, 0- последовательности некоррелированы, 1- коррелированы…