Method and apparatus for element identification in a signal
First Claim
1. A computer-implemented method performed by a computerized device, comprising:
- a. receiving a signal;
b. determining an initial segment of the signal;
c. inputting the initial segment into an element extraction engine to obtain a first element sequence;
d. determining at least one second segment of the signal, the at least one second segment at least partially overlapping with the initial segment;
e. inputting the at least one second segment into the element extraction engine to obtain at least one second element sequence; and
f. searching for an element subsequence common to at least a predetermined number of sequences of the first element sequence and the at least one second element sequence.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-implemented method and apparatus for searching for an element sequence, the method comprising: receiving a signal; determining an initial segment of the signal; inputting the initial segment into an element extraction engine to obtain a first element sequence; determining one or more second segments, each of the second segments at least partially overlapping with the initial segment; inputting the second segments into the element extraction engine to obtain at least one second element sequence; and searching for an element subsequence common to at least a predetermined number of sequences of the first element sequence and the second element sequences.
-
Citations
16 Claims
-
1. A computer-implemented method performed by a computerized device, comprising:
-
a. receiving a signal; b. determining an initial segment of the signal; c. inputting the initial segment into an element extraction engine to obtain a first element sequence; d. determining at least one second segment of the signal, the at least one second segment at least partially overlapping with the initial segment; e. inputting the at least one second segment into the element extraction engine to obtain at least one second element sequence; and f. searching for an element subsequence common to at least a predetermined number of sequences of the first element sequence and the at least one second element sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus having a processing unit and a storage device, the apparatus comprising:
-
a signal receiving component for receiving a signal; an initial segmentation component for determining an initial segment of the signal; an additional segment determination component for determining at least one second segment of the signal, the at least one second segment at least partially overlapping with the initial segment; an element extraction engine for receiving the initial segment and the at least one second segment, and providing a first element sequence and at least one second element sequence; and an element sequence matching component for searching for a element subsequence common to at least a predetermined number of sequences of the first element sequence and the at least one second element sequence. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product comprising:
-
a non-transitory computer readable medium; a first program instruction for receiving a signal; a second program instruction for determining an initial segment of the signal; a third program instruction for inputting the initial segment into an element extraction engine to obtain a first element sequence; a fourth program instruction for determining at least one second segment of the signal, the at least one second segment at least partially overlapping with the initial segment; a fifth program instruction for inputting the at least one second segment into the element extraction engine to obtain at least one second element sequence; and a sixth program instruction for searching for an element subsequence common to at least a predetermined number of sequences of the first element sequence and the at least one second element sequences, wherein said first, second, third, fourth, fifth and sixth program instructions are stored on said non-transitory computer readable medium.
-
Specification