一种后缀数组和最长公共前缀的正确性验证方法及系统

发明专利有效专利

申请号：
CN201710183737.5
IPC分类号：G06F40/194
申请日期：
2017-03-24
申请人：
广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种后缀数组和最长公共前缀的正确性验证方法及系统
申请号	CN201710183737.5	申请日期	2017-03-24
法律状态	授权	申报国家	中国
公开/公告日	2017-08-04	公开/公告号	CN107015952A
优先权	暂无	优先权号	暂无
主分类号	G06F40/194	IPC分类号	G;0;6;F;4;0;/;1;9;4查看分类表>
申请人	广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学	申请人地址	广东省佛山市顺德区大良街道办广东顺德中山大学卡内基梅隆大学国际联合研究院变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	广东顺德中山大学卡内基梅隆大学国际联合研究院,中山大学	当前权利人	广东顺德中山大学卡内基梅隆大学国际联合研究院,中山大学
发明人	韩凌波;农革;吴裔
代理机构	广州粤高专利商标代理有限公司	代理人	林丽明

摘要

本发明涉及一种后缀数组和最长公共前缀的正确性验证方法及系统。该方法包括：从右向左扫描一遍T，按照后缀类型定义比较字符T[i]及其后继字符T[i+1]的大小，计算T的字符T[i]和后缀suf(T,i)的类型，记录于t[i]中；将SA1和LCPA1中的元素初始化为‑1。从左到右扫描一遍SA，根据数组t找出SA中所有LMS后缀及其LCP值，分别依次记录在SA1和LCPA1中；根据字符串T、数组t、SA1和LCPA1，对SA1中相邻LMS后缀及其LCP值进行正确性验证；根据字符串T、数组t、B、C、SA1和LCPA1，归纳排序T的L型后缀及其LCP值；根据字符串T、数组t、B、C、SA1和LCPA1，归纳排序T的S型后缀及其LCP值；顺序扫描SA、SA1、LCPA和LCPA1一次，比较SA与SA1和LCPA与LCPA1是否相同，如果两组比较相同则T的SA和LCPA正确。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供