CAJ | 학술논문

为解决传统 r连续位匹配算法无法充分反映匹配程度导致误检率和漏检率较高的问题，在深入分析传统 r连续位匹配算法的基础上，提出一种基于权重的基因块匹配算法。根据字符串中不同字符段的实际意义对其进行分块并根据重要程度分配相应权重。采用先块内匹配，再字符串匹配的双层匹配算法，能够反映实际匹配程度。仿真结果表明，该算法能够在算法复杂度没有太大增加的前提下，有效提高检测率，降低误检率。
위해결전통 r련속위필배산법무법충분반영필배정도도치오검솔화루검솔교고적문제，재심입분석전통 r련속위필배산법적기출상，제출일충기우권중적기인괴필배산법。근거자부천중불동자부단적실제의의대기진행분괴병근거중요정도분배상응권중。채용선괴내필배，재자부천필배적쌍층필배산법，능구반영실제필배정도。방진결과표명，해산법능구재산법복잡도몰유태대증가적전제하，유효제고검측솔，강저오검솔。
Because the traditional r-continual position match algorithm can not fully reflect the match degree ,the missed detec-tion rate and the false positive rate are high .To solve such problem ,a kind of gene block match algorithm based on the weight was proposed according to the deep analysis of the traditional r-continual position match algorithm .Character strings was divided into blocks and weights were given to them according to their practical significance .The algorithm first matched in blocks and then used character strings matching .The match degree was revealed by adopting this double matching algorithm .At last ,the simulation experiment was given ,the results show that the algorithm can effectively improve the detection rate and reduce the false positive rate on the premise of a less increase in the complexity of the algorithm .