A New Algorithm for Fused Blocked Pattern Matching

Hua ZHAO  Songfeng LU  Yan LIU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E96-A   No.4   pp.830-832
Publication Date: 2013/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E96.A.830
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Algorithms and Data Structures
Keyword: 
algorithms,  pattern matching,  blocked pattern matching,  fused pattern matching,  

Full Text: PDF(72KB)
>>Buy this Article


Summary: 
Fused Blocked Pattern Matching is a kind of approximate matching based on Blocked Pattern Matching, and can be used in identification of fused peptides in tumor genomes. In this paper, we propose a new algorithm for fused blocked pattern matching. We give a comparison between Julio's solution and ours, which shows our algorithm is more efficient.