|
钻瓜专利网为您找到相关结果 237014个,建议您 升级VIP下载更多相关专利
- [发明专利]后缀数组构造方法-CN201110029014.2无效
-
农革
-
农革
-
2011-01-27
-
2011-06-01
-
G06F17/30
- 本发明公开了一种线性时间后缀数组构造方法,它包括:1)从右向左扫描字符串S,比较当前扫描的两个相邻字符S[i]和S[i+1],得出每个字符和后缀的类型,用数组t来记录;2)从左向右扫描数组t,找出所有LMS字符出现的位置,获取所有LMS子串的首字母指针,用P1来记录LMS子串的指针;3)通过LMS子串指针数组P1、数组B和SA来对S中所有的LMS子串进行排序;4)根据3)排序的结果重新命名字符串S中的各个LMS子串,形成一个缩短了的新串S1;5)如果S1的每个字符都是唯一的,则直接排序S1的各后缀来计算S1的后缀数组SA1,否则以S1和SA1作为输入参数递归调用SA-IS算法;6)根据5)中获得的S1的后缀数组SA1归纳计算S的后缀数组SA;7)返回。
- 后缀数组构造方法
|