FIELD: computer technology.
SUBSTANCE: invention relates to a method and device for parallel-pipeline pattern match search. The method for pattern match search consists in supplementing a rectangular binary comparison matrix with a triangular binary matrix with sides (n-1)×(n-1), which stores partial occurrences: occurrences of the pattern prefix characters in the text. By splitting the text into substrings of m characters in length, it is possible at the current step to search by k=m-n+1 diagonals of the performance of an additional search by n-1 diagonals expanded by all cells of a triangular binary matrix with indexes {(1,1) ...(1,n-1), (2,n-1)...(2,n-1, ...(n-1,n-1)}, which store occurrences of the pattern prefix characters in the previous substring of the text.
EFFECT: increase in the efficiency of pattern match search in text data.
2 cl, 6 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| METHOD AND APPARATUS FOR SEARCHING FOR COMPOSITE SAMPLE IN SEQUENCE | 2013 |
|
RU2549525C2 |
| MATRIX DEVICE FOR PARALLEL SEARCH OF OCCURRENCES AND DATA PROCESSING | 2021 |
|
RU2762781C1 |
| MATRIX DEVICE FOR FAST OCCURRENCE SEARCH AND DATA PROCESSING | 2022 |
|
RU2787742C1 |
| DEVICE FOR PARALLEL SEARCH FOR WORD INCLUSIONS AND COINCIDENCE | 2010 |
|
RU2430408C1 |
| MATRIX APPARATUS FOR PARALLEL SEARCH OF A COMPOSITE SAMPLE | 2021 |
|
RU2776602C1 |
| METHOD AND MULTIFUNCTIONAL ASSOCIATIVE MATRIX DEVICE FOR PROCESSING LINE DATA AND SOLVING TASKS FOR RECOGNISING IMAGES | 2014 |
|
RU2582053C2 |
| METHOD AND ASSOCIATIVE MATRIX DEVICE FOR PROCESSING LINE DATA | 2014 |
|
RU2569567C2 |
| METHOD FOR PARALLEL SEARCH AND ROW REPLACEMENT AND HOMOGENEOUS MEMORY MATRIX FOR REALISING SAID METHOD | 2012 |
|
RU2509383C2 |
| METHOD AND ASSOCIATIVE MATRIX APPARATUS FOR PARALLEL SEARCH OF A SAMPLE BASED ON THE PREFIXES THEREOF | 2021 |
|
RU2760628C1 |
| ASSOCIATIVE MEMORY MATRIX FOR MASKED INCLUSION SEARCH | 2010 |
|
RU2469425C2 |
