An algorithm to improve the performance of string matching

Approximate string matching algorithms are techniques used to find a pattern ‘P’ in a text ‘T’ partially or exactly. These techniques
become very important in terms of performance and the accuracy of searching results. In this paper, we propose a general approach
algorithm, called the Direct Matching Algorithm (DMA). The function of this algorithm is to perform direct access matching for the
exact pattern or its similarities within a text depending on the location of a character in alphabetical order. We simulated the DMA in
order to show its competence. The simulation result showed significant improvement in the exact string matching or similarity matching,
and therefore extreme competence in the real applications.

Comments are closed.

Thanks for downloading!

Top