自相关(单词)

编辑
本词条由“匿名用户” 建档。

在数学的一个分支--组合学中,一个单词的自相关是这个单词的周期集合。更确切地说,它是一连串的数值,表明一个词的结尾与一个词的开头有多大的相似之处。这个值可以用来计算,例如,这个词在一个随机字符串中第一次出现的平均值。 在本文中,A是一个字母表,而{displaystylew=w_{1}dotsw_{n}}是A上长度为n的词。一个长度为n的A上的词,其自相关为{displaystylec=(c_{0...

自相关(单词)

编辑

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

(2)
词条目录
  1. 自相关(单词)
  2. 自相关(单词)的定义
  3. 自相关(单词)的属性

轻触这里

关闭目录

目录