首页> 外国专利> Systems, methods and computer-accessible mediums for utilizing pattern matching in stringomes

Systems, methods and computer-accessible mediums for utilizing pattern matching in stringomes

机译:用于在串框中使用模式匹配的系统,方法和计算机可访问介质

摘要

Exemplary systems, methods and computer-accessible mediums can receive first data related to at least one first string arranged in a directed acyclic graph, compress the first data into second data, and can search the second data for a match of at least one second string. A node of the directed acyclic graph can encode at least one substring, and an edge of the directed acyclic graph can encode instructions for concatenating substrings.
机译:示例性系统,方法和计算机可访问介质可以接收与布置在有向无环图中的至少一个第一字符串有关的第一数据,将第一数据压缩为第二数据,并且可以在第二数据中搜索至少一个第二字符串的匹配项。 。有向无环图的一个节点可以编码至少一个子串,有向无环图的边缘可以编码用于连接子串的指令。

著录项

  • 公开/公告号US10346551B2

    专利类型

  • 公开/公告日2019-07-09

    原文格式PDF

  • 申请/专利权人 NEW YORK UNIVERSITY;

    申请/专利号US201414763310

  • 发明设计人 BHUBANESWAR MISHRA;PAOLO FERRAGINA;

    申请日2014-01-24

  • 分类号G06F17/30;

  • 国家 US

  • 入库时间 2022-08-21 12:13:19

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号