SYSTEMS AND METHODS FOR KEYWORD SPOTTING USING ALTERNATING SEARCH ALGORITHMS
First Claim
Patent Images
1. A method, comprising:
- receiving input data that is divided into multiple segments, to be searched for occurrences of a set of patterns;
assigning the input data and the patterns to first and second pattern matching algorithms, wherein the first pattern matching algorithm is configured to search only within each of the segments, and the second pattern matching algorithm is configured to search across boundaries between adjacent segments; and
searching the input data using the first and second pattern matching algorithms;
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for spotting keywords in data packets are provided. In particular, input data is received to be searched for occurrences of a set of patterns, the input data being divided into multiple segments. Then the input data and the patterns are assigned to first and second pattern matching algorithms, the first pattern matching algorithm is configured to search only within each of the segments, and the second pattern matching algorithm is configured to search across boundaries between adjacent segments. Then the input data is searched using the first and second pattern matching algorithms.
17 Citations
20 Claims
-
1. A method, comprising:
-
receiving input data that is divided into multiple segments, to be searched for occurrences of a set of patterns; assigning the input data and the patterns to first and second pattern matching algorithms, wherein the first pattern matching algorithm is configured to search only within each of the segments, and the second pattern matching algorithm is configured to search across boundaries between adjacent segments; and searching the input data using the first and second pattern matching algorithms; - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
an input circuit, which is configured to receive input data that is divided into multiple segments, to be searched for occurrences of a set of patterns; and a processor, which is configured to assign the input data and the patterns to first and second pattern matching algorithms, wherein the first pattern matching algorithm is configured to search only within each of the segments, and the second pattern matching algorithm is configured to search across boundaries between adjacent segments, and to search the input data using the first and second pattern matching algorithms. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification