| 一种优化的字符串seed的求解算法 |
| |
| 引用本文： | 赵基,郭庆,陈纯,张晖. 一种优化的字符串seed的求解算法[J]. 模式识别与人工智能, 2005, 18(4) |
| |
| 作者姓名： | 赵基 郭庆 陈纯 张晖 |
| |
| 作者单位： | 浙江大学,计算机科学与技术学院,杭州,310027;伦敦大学,国王学院,计算机科学系,伦敦,WC2R 2LS |
| |
| 基金项目： | 高等学校博士学科点专项科研项目，浙江省自然科学基金 |
| |
| 摘 要： | 研究了一种重要的字符规律性--字符串的seed.我们利用等价类的概念,提出了等价类树的结构.并在构建前缀等价类树和后缀等价类树的过程中,实时地求解出任意长度的字符串的seed.给定长度为n的字符串,这一算法的时间复杂度为O(nlogn).
|
| 关 键 词： | 字符串算法 规律性 覆盖 Seed 等价类 |
An Optimal Algorithm to Find Seeds in Strings |
| |
| ZHAO Ji,GUO Qing,CHEN Chun,ZHANG Hui. An Optimal Algorithm to Find Seeds in Strings[J]. Pattern Recognition and Artificial Intelligence, 2005, 18(4) |
| |
| Authors: | ZHAO Ji GUO Qing CHEN Chun ZHANG Hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
