自相关(单词)
编辑在数学的一个分支--组合学中,一个单词的自相关是这个单词的周期集合。更确切地说,它是一连串的数值,表明一个词的结尾与一个词的开头有多大的相似之处。这个值可以用来计算,例如,这个词在一个随机字符串中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位。
内容由匿名用户提供,本内容不代表vibaike.com立场,内容投诉举报请联系vibaike.com客服。如若转载,请注明出处:https://vibaike.com/163782/