- 专利标题: Multiple sub-string searching
-
申请号: US14842866申请日: 2015-09-02
-
公开(公告)号: US10546002B2公开(公告)日: 2020-01-28
- 发明人: Chi-Wai Cheung , Ying-Chau R. Mak
- 申请人: International Business Machines Corporation
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Edward J. Wixted, III
- 主分类号: G06F16/33
- IPC分类号: G06F16/33 ; G06F16/31
摘要:
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.
公开/授权文献
- US20170011120A1 MULTIPLE SUB-STRING SEARCHING 公开/授权日:2017-01-12
信息查询