Invention Grant
- Patent Title: System and method for bit-map based keyword spotting in communication traffic
-
Application No.: US14167074Application Date: 2014-01-29
-
Publication No.: US09690873B2Publication Date: 2017-06-27
- Inventor: Yitshak Yishay
- Applicant: Verint Systems Ltd.
- Applicant Address: IL Herzelia, Pituach
- Assignee: VERINT SYSTEMS LTD.
- Current Assignee: VERINT SYSTEMS LTD.
- Current Assignee Address: IL Herzelia, Pituach
- Agency: Meunier Carlin & Curfman
- Priority: IL224525 20130131
- Main IPC: G06F17/30
- IPC: G06F17/30 ; H04L29/06

Abstract:
Methods and systems for locating occurrences of a search pattern in a body of text. A processor searches the text for one or more occurrences of a pattern. Both the text and the pattern comprise symbols of some alphabet. In preparation for the search, the processor defines a respective bit-map for each alphabet symbol. Using the bit-maps, the processor carries out a highly efficient process of searching the text for occurrences of the pattern. The processor then scans the pattern backwards using the bit-maps, symbol by symbol, attempting to match the symbols of the pattern to the corresponding symbols of the text. If a match is not found, the processor calculates the size of the jump to the next position in the text based on the accumulated results of the evaluations up to the current position.
Public/Granted literature
- US20140222852A1 SYSTEM AND METHOD FOR BIT-MAP BASED KEYWORD SPOTTING IN COMMUNICATION TRAFFIC Public/Granted day:2014-08-07
Information query