一种优化的字符串seed的求解算法

• 作者: 张晖 赵基 郭庆 陈纯
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 字符串算法 规律性 覆盖 Seed 等价类
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 399-404
• 页数: 6页
• 分类号: TP18
• 字数: 6551字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2005.04.003

摘要

研究了一种重要的字符规律性--字符串的seed.我们利用等价类的概念,提出了等价类树的结构.并在构建前缀等价类树和后缀等价类树的过程中,实时地求解出任意长度的字符串的seed.给定长度为n的字符串,这一算法的时间复杂度为O(nlogn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈纯	浙江大学计算机科学与技术学院	134	1781	20.0	37.0
2	郭庆	浙江大学计算机科学与技术学院	10	104	4.0	10.0
3	赵基	浙江大学计算机科学与技术学院	1	0	0.0	0.0
4	张晖	伦敦大学国王学院	1	0	0.0	0.0