Invention Grant
- Patent Title: Conditional string search
-
Application No.: US15284172Application Date: 2016-10-03
-
Publication No.: US10346456B2Publication Date: 2019-07-09
- Inventor: Kevin Gerard Boyce
- Applicant: Kevin Gerard Boyce
- Applicant Address: JP Tokyo
- Assignee: TREND MICRO INCORPORATED
- Current Assignee: TREND MICRO INCORPORATED
- Current Assignee Address: JP Tokyo
- Agency: IP-Mex Inc.
- Agent Victoria Donnelly
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/35 ; G06F16/33 ; G06F16/903 ; G06F17/27 ; G06F16/245 ; G06F16/22 ; G06F16/31 ; G06F16/28

Abstract:
A method and a system for efficient search of string patterns characterized by positional relationships in a character stream are disclosed. The method is based on grouping string patterns of a dictionary into at least two string sets and performing string search processes of a text of the character stream based on individual string sets with the outcome of a search process influencing a subsequent search process. A system implementing the method comprises a dictionary processor for generating string sets with corresponding text actions and search actions, a conditional search engine for locating string patterns belonging to at least one string set in a text according to a current search state, a text operator for producing an output text according to search results, and a search operator for determining a subsequent search state.
Public/Granted literature
- US20170024464A1 CONDITIONAL STRING SEARCH Public/Granted day:2017-01-26
Information query