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