A New Algorithm for Fused Blocked Pattern Matching

Hua ZHAO; Songfeng LU; Yan LIU

doi:10.1587/transfun.E96.A.830

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Regular Section

A New Algorithm for Fused Blocked Pattern Matching

Hua ZHAO, Songfeng LU, Yan LIU

Author information

Keywords: algorithms, pattern matching, blocked pattern matching, fused pattern matching

JOURNAL RESTRICTED ACCESS

2013 Volume E96.A Issue 4 Pages 830-832

DOI https://doi.org/10.1587/transfun.E96.A.830

Details

Abstract

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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!