- Patent Title: Non-overlapping substring detection within a data element string
-
Application No.: US16109840Application Date: 2018-08-23
-
Publication No.: US10732972B2Publication Date: 2020-08-04
- Inventor: Razvan Peter Figuli , Stefan Payer , Cedric Lichtenau , Petra Leber
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Nathan M. Rau
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F16/903

Abstract:
A number of non-overlapping instances of a substring occurring within a string of data elements can be determined through a method that includes partitioning and distributing the string to an ordered list of equal length segments that each have a length greater or equal to L. A substring match within a target segment of the ordered list of segments can be detected by sequentially comparing the substring with each segment of the ordered list of segments. It can be subsequently determined that the target segment contains additional data elements, and a new segment can be generated by clearing L−1 data elements following a position of the substring match in the target segment. An additional substring match can be detected by comparing the substring with the new segment.
Public/Granted literature
- US20200065097A1 NON-OVERLAPPING SUBSTRING DETECTION WITHIN A DATA ELEMENT STRING Public/Granted day:2020-02-27
Information query