FIELD: computer technology.
SUBSTANCE: The invention relates to the field of computer technology. The technical result is aimed at reducing the search time for occurrences of the sample in the text. A matrix device for fast search of occurrences and data processing, containing the first and second blocks of storage and comparison of associative features, a logical vector memory block, an operational block and a matrix search block, while a single-bit control input "Record comparisons" is introduced into the matrix search block to record the results of comparing the i-th character of the sample (i=1-n) and the j-th character of the text (j=1-m) in the search cells of the matrix search block, which is the ninth control input of the device, as well as the single-bit control input "Record results" for recording search results of occurrences in the trigger of search positions.
EFFECT: The present invention reduces the search time for occurrences of the sample in the text.
1 cl, 5 dwg
Title | Year | Author | Number |
---|---|---|---|
MATRIX DEVICE FOR PARALLEL SEARCH OF OCCURRENCES AND DATA PROCESSING | 2021 |
|
RU2762781C1 |
METHOD AND MATRIX DEVICE FOR PARALLEL-PIPELINE PATTERN MATCH SEARCH | 2022 |
|
RU2789997C1 |
MATRIX APPARATUS FOR PARALLEL SEARCH OF A COMPOSITE SAMPLE | 2021 |
|
RU2776602C1 |
METHOD AND APPARATUS FOR SEARCHING FOR COMPOSITE SAMPLE IN SEQUENCE | 2013 |
|
RU2549525C2 |
DEVICE FOR PARALLEL SEARCH FOR WORD INCLUSIONS AND COINCIDENCE | 2010 |
|
RU2430408C1 |
METHOD AND ASSOCIATIVE MATRIX APPARATUS FOR PARALLEL SEARCH OF A SAMPLE BASED ON THE PREFIXES THEREOF | 2021 |
|
RU2760628C1 |
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 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 |
Authors
Dates
2023-01-12—Published
2022-03-02—Filed