菲利普·弗拉乔莱特;伊夫·吉瓦尔克;斯潘科夫斯基，沃伊切赫;布丽姬·瓦莱 隐藏模式统计信息。 （英语） Zbl 0986.68136号 Orejas，Fernando（编辑）等人，《自动化、语言和编程》。2001年7月8日至12日在希腊克里特岛举行的第28届国际学术讨论会。诉讼程序。柏林：施普林格。勒克特。注释计算。科学。2076, 152-165 (2001). 摘要：我们考虑序列比较问题，也称为“隐藏模式”问题，即搜索文本中的给定子序列（而不是被理解为连续符号序列的字符串）。特征参数是由无记忆源生成的长度为（n）的随机文本中作为子序列的给定模式（w）的出现次数。为了定义有效的引用，模式字母之间的间距可能会受到限制或不受限制。我们确定发生次数的平均值和方差，并建立高斯极限定律。这些结果是通过单词组合学、形式语言技术和基于生成函数和矩的收敛性的分析组合方法获得的。研究这个问题的动机来自于试图找到入侵检测的可靠阈值、文本数据处理应用程序和分子生物学。关于整个系列，请参见[兹比尔0967.00069]. 理学硕士： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68兰特 单词组合学 65年第68季度 形式语言和自动机 60F05型 中心极限和其他弱定理 62页99 统计学的应用 PDF格式BibTeX公司 XML格式引用 \textit{P.Flajolet}等人，Lect。注释计算。科学。2076，152--165（2001；Zbl 0986.68136） 全文： 链接