Patent · US Active

Non-overlapping substring detection within a data element string

US10732972B2 · kind B2 · utility

0Cited by

18References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Razvan Peter Figuli · Remchingen, DE
Stefan Payer · Stuttgart, DE
Cedric Lichtenau · Stuttgart, DE
Petra Leber · Ehningen, DE

Key dates

Filing date	Aug 23, 2018
Grant date	Aug 4, 2020
Priority date	—
Expiry date	Aug 23, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F2207/025
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.