会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 7. 发明申请
    • MULTIPLE SUB-STRING SEARCHING
    • 多个SUB-STRING搜索
    • US20170011120A1
    • 2017-01-12
    • US14842866
    • 2015-09-02
    • International Business Machines Corporation
    • Chi-Wai CheungYing-Chau R. Mak
    • G06F17/30
    • G06F16/334G06F16/325G06F16/90344
    • A method for searching for multiple sub-strings of an original text is provided. A search query is received, wherein the search query includes a plurality of sub-strings. A hash array is allocated. The hash array has a size based, at least in part, on the plurality of sub-strings and an original text. The hash array is populated with a plurality of hash values, wherein the plurality of hash values are generated using a rolling hash function, and wherein each of the plurality of hash values corresponds to a portion of the original text. A plurality of sub-string values are computed based on the plurality of sub-strings. Each of the plurality of sub-strings are determined to occur in the original text based, at least in part, on searching the hash array for the plurality of sub-string values.
    • 提供了一种用于搜索原始文本的多个子串的方法。 接收到搜索查询,其中搜索查询包括多个子串。 分配了一个散列数组。 散列数组至少部分地具有基于多个子串和原始文本的大小。 哈希数组用多个散列值填充,其中使用滚动散列函数生成多个哈希值,并且其中多个散列值中的每一个对应于原始文本的一部分。 基于多个子串来计算多个子串值。 至少部分地,多个子串中的每一个被确定为在原始文本中出现,用于搜索多个子串值的散列数组。