|
|
钻瓜专利网为您找到相关结果 30586个，建议您 升级VIP下载更多相关专利
- [发明专利]后缀数组的构造方法及装置-CN201480000232.5在审
-
朱俊华;白戈;罗琼
-
华为技术有限公司
-
2014-03-28
-
2016-01-20
-
G06F17/30
- 本发明提供一种后缀数组的构造方法及装置，其中，所述方法包括：根据字符串的后缀数组SA0和第一名次数组R0，获取后缀数组SA0的h-次序后缀数组SAh，及第二名次数组Rh，h为初始值为1的变量；根据h-次序后缀数组SAh，获取h-次序后缀数组SAh中未排序后缀的集合UGh；对集合UGh中的所有后缀进行排序，得到2h-次序后缀数组SA2h；根据名次数组Rh、2h-次序后缀数组SA2h，获取另一个未排序的后缀的集合UG2h；在集合UG2h为空集合时，得到排序的后缀数组SA。上述方法可实现后缀数据处理过程中加速后缀数组的构成。
- 后缀数组构造方法装置
- [发明专利]一种分块并行构造后缀数组的方法及系统-CN201910992637.6有效
-
解静仪;农革
-
中山大学
-
2019-10-18
-
2022-10-04
-
G06F16/901
- 本申请实施例适用于数据处理技术领域，提供了一种分块并行构造后缀数组的方法及系统，所述方法包括：针对任一字符串，将用于存储字符串的后缀数组的存储单元划分为多个数据块；获取各个数据块的定位信息，根据定位信息将多个LMS子串分别存入各个数据块；并行地归纳排序各个数据块中的各个LMS子串；重命名归纳排序后的各个LMS子串，获得目标字符串；若目标字符串中各个目标字符均唯一，则计算目标字符串的后缀数组，根据目标字符串的后缀数组将字符串的LMS后缀存入各个数据块；根据各个数据块中的LMS后缀，并行地归纳排序得到字符串的后缀数组。采用本实施例提供的方法，可以在多核计算机内、外存上高效准确地构造后缀数组。
- 一种分块并行构造后缀数组方法系统
- [发明专利]后缀数组构造方法-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）返回。
- 后缀数组构造方法
- [发明专利]线性时间后缀数组构造方法-CN201110393622.1有效
-
农革
-
农革
-
2011-12-01
-
2012-06-27
-
G06F17/22
- 本发明提供了一种线性时间后缀数组构造方法，包括：1)从右向左扫描字符串S，比较当前两个相邻字符S[i]和S[i+1]，得出每个字符和后缀的类型，记录于数组t[i]；2)从左到右扫描t[i]，找出所有LMS字符位置，获取所有LMS子串首字母指针，记录于数组P1；3)通过LMS子串指针数组P1、数组B和SA对S中所有的LMS子串进行排序，结果保存SA1中；4)重新命名字符串S中各个LMS子串，形成字符串T1，然后对T1各字符根据其L和S类型进行重命名，形成的新字符串保存到S1；5)判断S1每个字符是否唯一，如果是，则直接排序S1的各后缀来计算S1的后缀数组到SA1中，否则以S1和SA1作为输入参数返回1)；6)根据保存于SA1中的S1的后缀数组归纳计算S的后缀数组到SA中；7)返回。
- 线性时间后缀数组构造方法
|
