发明名称 METHOD AND APPARATUS FOR SEARCHING FOR COMPOSITE SAMPLE IN SEQUENCE
摘要 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
申请公布号 RU2549525(C2) 申请公布日期 2015.04.27
申请号 RU20130132666 申请日期 2013.07.15
申请人 FEDERAL'NOE GOSUDARSTVENNOE BJUDZHETNOE OBRAZOVATEL'NOE UCHREZHDENIE VYSSHEGO PROFESSIONAL'NOGO OBRAZOVANIJA "JUGO-ZAPADNYJ GOSUDARSTVENNYJ UNIVERSITET" (JUZ GU) 发明人 KRIPACHEV ALEKSANDR VLADIMIROVICH;TITENKO EVGENIJ ANATOL'EVICH;BREDIKHIN RUSLAN VLADIMIROVICH;BELOKOPYTOV ALEKSEJ VJACHESLAVOVICH;KUROCHKIN ALEKSANDR GENNADIEVICH
分类号 G06F12/00;G06F17/30 主分类号 G06F12/00
代理机构 代理人
主权项
地址