自相關（單詞）

在數學的一個分支--組合學中，一個單詞的自相關是這個單詞的周期集合。更確切地說，它是一連串的數值，表明一個詞的結尾與一個詞的開頭有多大的相似之處。這個值可以用來計算，例如，這個詞在一個隨機字符串中xxx次出現的平均值。

在本文中，A是一個字母表，而{displaystylew=w_{1}dotsw_{n}}是A上長度為n的詞。一個長度為n的A上的詞，其自相關為{displaystylec=(c_{0},dots,c_{n-1})}，其中，c_{0}和c_{n-1}的數量是相同的。{displaystylec_{i}}如果前綴長度為1，則為1。{displaystylec_{n-1}}是1，且僅當xxx個和最后一個字母相同時。是1，當且僅當xxx個和最后一個字母是相同的。自相關多項式自相關多項式的{displaystylec(z)=c_{0}z{0}+dots+c_{n-1}z{n-1}}。.它是一個最多只有以下程度的多項式

我們現在指出一些可以用自相關多項式來計算的屬性。在這兩種情況下，只能有一種方式出現在位置1。如果{displaystyleaa}的xxx次出現是在第2位。