FIELD: physics, computer engineering.
SUBSTANCE: invention relates to computer engineering. A method of searching for a composite sample in an analysed sequence, characterised by combining parallel bitwise processing of elements in the diagonals of a characteristic matrix, the length of which is equal to the length of the composite sample in the analysed sequence, with row-wise computation of start values search cells of the characteristic matrix, which enables to take into account the positionally irregular arrangement of symbols of the composite sample in the analysed sequence and join into a single search object the positionally irregular arrangements of symbols of the composite sample in the analysed sequence.
EFFECT: broader functional capabilities owing to modernisation of links of cells of the characteristic matrix and input of additional elements into the characteristic matrix.
2 cl, 5 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| MATRIX APPARATUS FOR PARALLEL SEARCH OF A COMPOSITE SAMPLE | 2021 |
|
RU2776602C1 |
| MATRIX DEVICE FOR PARALLEL SEARCH OF OCCURRENCES AND DATA PROCESSING | 2021 |
|
RU2762781C1 |
| DEVICE FOR PARALLEL SEARCH FOR WORD INCLUSIONS AND COINCIDENCE | 2010 |
|
RU2430408C1 |
| METHOD AND MATRIX DEVICE FOR PARALLEL-PIPELINE PATTERN MATCH SEARCH | 2022 |
|
RU2789997C1 |
| MATRIX DEVICE FOR FAST OCCURRENCE SEARCH AND DATA PROCESSING | 2022 |
|
RU2787742C1 |
| METHOD AND ASSOCIATIVE MATRIX DEVICE FOR PROCESSING LINE DATA | 2014 |
|
RU2569567C2 |
| METHOD AND MULTIFUNCTIONAL ASSOCIATIVE MATRIX DEVICE FOR PROCESSING LINE DATA AND SOLVING TASKS FOR RECOGNISING IMAGES | 2014 |
|
RU2582053C2 |
| METHOD AND ASSOCIATIVE MATRIX APPARATUS FOR PARALLEL SEARCH OF A SAMPLE BASED ON THE PREFIXES THEREOF | 2021 |
|
RU2760628C1 |
| METHOD FOR PARALLEL SEARCH AND ROW REPLACEMENT AND HOMOGENEOUS MEMORY MATRIX FOR REALISING SAID METHOD | 2012 |
|
RU2509383C2 |
| ASSOCIATIVE MEMORY MATRIX FOR MASKED INCLUSION SEARCH | 2010 |
|
RU2469425C2 |
