利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

袁哲; 赵永哲; 张文睿; 朱祥彬; 赵东伟

首页> 中文期刊> 《吉林大学学报（理学版）》 >利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出一种利用给定符号串x[1…n]的后缀数组和最长公共前缀数组求x所有最大重复的新方法水平分割法. 通过对x的最大不可扩展重复和最大超级不可扩展重复所有可能出现的位置以及判定条件的提炼, 分别给出仅由x的后缀数组和最长公共前缀数组求x的所有最大重复、最大不可扩展重复和最大超级不可扩展重复的算法. 该算法克服了除后缀数组和最长公共前缀数组外, 还需利用其他辅助数组的缺陷, 降低了空间开销, 且时间复杂度没有增加, 并可以在对最长公共前缀数组仅进行一次扫描的情况下求出给定串的所有最大重复、最大不可扩展重复和最大超级不可扩展重复.

著录项

来源
《吉林大学学报（理学版）》 |2008年第5期|915-924|共10页
作者
袁哲; 赵永哲; 张文睿; 朱祥彬; 赵东伟;
展开▼
作者单位

吉林大学,计算机科学与技术学院,长春,130012;

吉林大学,计算机科学与技术学院,长春,130012;

吉林移动通信有限公司,吉林市分公司,吉林,吉林,132001;

吉林大学,计算机科学与技术学院,长春,130012;

吉林大学,计算机科学与技术学院,长春,130012;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
重复(子串); 后缀数组; 水平分割法;

相似文献

中文文献
外文文献
专利

1. 基于t-SNE降维算法的区域化探数据中地质体空间分布信息可视化:以英格兰西南部为例 [J] . 陈军林 ,闫岩 ,彭润民 . 地质科技通报 . 2021,第002期
2. 改进的加权t-SNE算法及在故障诊断中的应用 [J] . 夏丽莎 ,方华京 . 计算机应用研究 . 2020,第007期
3. t-SNE+LDA算法在仿生嗅觉中的应用研究 [J] . 郑首易 ,骆德汉 ,温腾腾 . 计算机应用研究 . 2018,第011期
4. 自适应加权t-SNE算法及其在脑网络状态观测矩阵降维中的应用研究 [J] . 詹威威 ,王彬 ,薛洁 . 计算机应用研究 . 2018,第007期
5. 在超立方体中通过给定三条边的所有圈 [J] . 姚晓盼 . 漳州师范学院学报（自然科学版） . 2008,第002期
6. 确定发电机组出力的给定f<,O>V<,GO>稳态控制潮流算法及解耦降阶法第1部分控制潮流算法 [C] . 周航 ,闫国琦 ,夏媚珠 . 2003年全国高等学校电力系统及其自动化专业第十九届学术年会 . 2003
7. 用于负载隔离的分入串出可收敛电池成组系统 [A] . 李圆圆 . 2018

利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

摘要

著录项

相似文献

相关主题

期刊订阅