一种后缀数组和最长公共前缀的正确性验证方法及系统专利查询检索|一种后缀数组和最长公共前缀的正确性验证方法及系统专利申请-路标网

商标
专利
政策

专利名

专利名
申请号
申请人
权利人
代理机构

或

免费

专利名称 1 申请号申请人权利人代理机构

专利申请专利分类表专利评估专利年费计算专利政策

专利类型：

专利有效性：

法律状态：

高级筛选：

申请年份

公开年份

授权年份

IPC分类号

申请人

当前权利人

路标网共为您找到相关结果1个

公开(公告)时间

申请时间

只看在售

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

发明专利有效专利

申请号：CN201710183737.5
申请人：广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学
申请日：2017-03-24
主分类号：G06F40/194
公开（公告）日：2017-08-04
公开/公告号：CN107015952A

委托购买

摘要：本发明涉及一种后缀数组和最长公共前缀的正确性验证方法及系统。该方法包括：从右向左扫描一遍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正确。

著录信息权利要求说明书PDF全文法律状态引证文献

前往

页

没找到想要的结果？为您推荐专业专利顾问检索 一种后缀数组和最长公共前缀的正确性验证方法及系统 专利，更快更准确

免费

我想查:已帮助11127194位用户进行查询

一种膜丝阻断胶添加设备

实用新型

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

在售专利 早买早用

您正在查看一种后缀数组和最长公共前缀的正确性验证方法及系统专利

在售专利早买早用