MATRIX DEVICE FOR FAST OCCURRENCE SEARCH AND DATA PROCESSING Russian patent published in 2023 - IPC G06F15/17 G06F12/00 G06F9/38 

Abstract RU 2787742 C1

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

Similar patents RU2787742C1

Title Year Author Number
MATRIX DEVICE FOR PARALLEL SEARCH OF OCCURRENCES AND DATA PROCESSING 2021
  • Titenko Evgenij Anatolevich
  • Taldykin Evgenij Vladimirovich
  • Shchitov Aleksej Nikolaevich
RU2762781C1
METHOD AND MATRIX DEVICE FOR PARALLEL-PIPELINE PATTERN MATCH SEARCH 2022
  • Titenko Evgenii Anatolevich
RU2789997C1
MATRIX APPARATUS FOR PARALLEL SEARCH OF A COMPOSITE SAMPLE 2021
  • Titenko Evgenii Anatolevich
  • Bulatnikov Denis Vladimirovich
  • Shchitov Aleksei Nikolaevich
  • Titenko Mikhail Andreevich
RU2776602C1
METHOD AND APPARATUS FOR SEARCHING FOR COMPOSITE SAMPLE IN SEQUENCE 2013
  • Kripachev Aleksandr Vladimirovich
  • Titenko Evgenij Anatol'Evich
  • Bredikhin Ruslan Vladimirovich
  • Belokopytov Aleksej Vjacheslavovich
  • Kurochkin Aleksandr Gennadievich
RU2549525C2
DEVICE FOR PARALLEL SEARCH FOR WORD INCLUSIONS AND COINCIDENCE 2010
  • Titenko Evgenij Anatol'Evich
  • Voronin Dmitrij Aleksandrovich
  • Evsjukov Vjacheslav Sergeevich
  • Semenikhin Evgenij Anatol'Evich
  • Nabil Imkhammed Mokhsen Zanun
  • Atakishchev Artur Olegovich
RU2430408C1
METHOD AND ASSOCIATIVE MATRIX APPARATUS FOR PARALLEL SEARCH OF A SAMPLE BASED ON THE PREFIXES THEREOF 2021
  • Titenko Evgenii Anatolevich
RU2760628C1
METHOD AND ASSOCIATIVE MATRIX DEVICE FOR PROCESSING LINE DATA 2014
  • Titenko Evgenij Anatol'Evich
  • Grishin Dmitrij Sergeevich
  • Belokopytov Aleksej Vjacheslavovich
  • Kripachev Aleksandr Vladimirovich
  • Zhuravlev Vladimir Borisovich
RU2569567C2
METHOD AND MULTIFUNCTIONAL ASSOCIATIVE MATRIX DEVICE FOR PROCESSING LINE DATA AND SOLVING TASKS FOR RECOGNISING IMAGES 2014
  • Titenko Evgenij Anatolevich
  • Grishin Dmitrij Sergeevich
  • Belokopytov Aleksej Vjacheslavovich
  • Kripachev Aleksandr Vladimirovich
  • Zhuravlev Vladimir Borisovich
  • Khanis Vladislav Andreevich
  • Kurochkin Aleksandr Gennadevich
  • Panishchev Vladimir Sergeevich
  • Shevchenko Maksim Aleksandrovich
RU2582053C2
METHOD FOR PARALLEL SEARCH AND ROW REPLACEMENT AND HOMOGENEOUS MEMORY MATRIX FOR REALISING SAID METHOD 2012
  • Titenko Evgenij Anatol'Evich
  • Zerin Ivan Sergeevich
  • Evsjukov Vjacheslav Sergeevich
  • Skornjakov Kirill Sergeevich
  • Tutov Evgenij Borisovich
RU2509383C2
ASSOCIATIVE MEMORY MATRIX FOR MASKED INCLUSION SEARCH 2010
  • Titenko Evgenij Anatol'Evich
  • Evsjukov Vjacheslav Sergeevich
  • Shilenkov Maksim Viktorovich
  • Semenikhin Evgenij Anatol'Evich
  • Ovchinkin Oleg Viktorovich
  • Nekljudov Dmitrij Jur'Evich
  • Zerin Ivan Sergeevich
RU2469425C2

RU 2 787 742 C1

Authors

Titenko Evgenii Anatolevich

Minakov Ilia Sergeevich

Khalin Iurii Alekseevich

Dates

2023-01-12Published

2022-03-02Filed