Radiotekhnika
Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS


Тел.: +7 (495) 625-9241

 

The method and multiple device of search of the compound template

Keywords:

E.A. Titenko, I.V. Zotov


The article presents the problem of search of a compound template as generalization of a problem of search of positions of a template. Are show a development of a method of matrix search that allows to carry out search of position of a template they consist only from one substring also doesn't allow to solve a problem of search of a compound sample in analyzed string. The basic of the modified method of matrix search consists in combination of parallel bit-by-bit processing of elements as a part of diagonals of search cells of a characteristic matrix with line-by-line calculation of starting values of search cells of a characteristic matrix. This combination allows to consider positional an irregular arrangement of symbols of a compound template in analyzed string. Are show a multiple calculation device which basis is made by the matrix of search cells having a form of a parallelogram and setting the parallel-conveyor scheme of calculations.
References:

  1. Titenko E.A. i dr. Metody' i algoritmy' vetvyashhixsya produkczionny'x vy'chislenij v infokommunikaczionny'x sistemax. Kursk: Izd-vo Jugo-Zapadnogo gos. un-ta. 2011. 124 s.
  2. Titenko E.A. i dr. Obshhie xarakteristiki proczessov obrabotki simvol'noj informaczii // Izvestiya Jugo-Zapadnogo gos. un-ta. Seriya: «Upravlenie, vy'chislitel'naya texnika, informatika. Mediczinskoe priborostroenie». 2012. № 2. Ch. 3. S. 151–155.
  3. Kalyaev A.V, Levin I.I. Modul'no-narashhivaemy'e mnogoproczessorny'e sistemy' so strukturno-proczedurnoj organizacziej vy'chislenij. M.: Janus-K. 2003. 380 s.
  4. Fet Ja.I. Parallel'ny'e proczessory' dlya upravlyayushhix sistem. M.: E'nergoatomizdat. 1981. 160 s.
  5. Titenko E.A., Semenixin E.A., Uryas'eva M.V. Modificzirovannaya sistema Tue' i yazy'k obobshhenny'x konfliktny'x slov dlya organizaczii parallel'ny'x produkczionny'x vy'chislenij // Informaczionny'e sistemy' i texnologii. 2011. № 5 (67). S. 32–44.
  6. Zerin I.S., Titenko E.A., Emel'yanov S.G. Odnorodny'e vy'chislitel'ny'e struktury' dlya parallel'ny'x simvol'ny'x vy'chislenij // Izvestiya Jugo-Zapadnogo gos. un-ta. №6(39). Ch. 2. S. 77–82.
  7. Titenko E.A. i dr. Apparatno-orientirovanny'j sposob bezotstupnoj modifikaczii danny'x dlya produkczionny'x sistem // Izvestiya Jugo-Zapadnogo gos. un-ta. 2012. № 4(43). Ch. 2. S. 52–55.
  8. Titenko E.A. i dr. Indikator mnozhestvenny'x peresechenij slov kak osnova strukturno-parametricheskogo sinteza produkczionnogo ustrojstva // Izvestiya Jugo-Zapadnogo gos. un-ta. Seriya: «Upravlenie, vy'chislitel'naya texnika, informatika. Mediczinskoe priborostroenie». 2012. № 2. Ch. 1 S. 76–87.

June 24, 2020
May 29, 2020

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio