自相关（单词）

在数学的一个分支–组合学中，一个单词的自相关是这个单词的周期集合。更确切地说，它是一连串的数值，表明一个词的结尾与一个词的开头有多大的相似之处。这个值可以用来计算，例如，这个词在一个随机字符串中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位。