3
правки
Изменения
м
tiny changes
В итоге автокорреляционный многочлен строки <tex>p=001100</tex> это <tex>C(z) = 1 + z^4 + z^5</tex>.
Несложно заметить, что <tex>c_0</tex> всегда равняется <tex>1</tex>, ибо префикс и суффикс длины <tex>nk</tex> являются исходной строкой и, следовательно, всегда совпадают. <tex>c_{nk-1}</tex> равняется <tex>1</tex> только в том случае, если первый и последний символы строки совпадают.
== Примеры решений задач с использованием автокорреляционного многочлена ==
