2 articles for “Approximate String Matching”

Set a search alert

Research ArticleOpen accessIn the keywordsA Fast Approximate String Searching AlgorithmMahmoud Mhashi, Adnan Rawashdeh, Awni HammouriIn both approximate and exact string searching algorithms, the shift distance at the skipping step plays a major role in the performance of string matching algorithms. A new algorithm called the Modified Character-Weight Algorithm (MWA) has been developed to test the effect of the shift distance on the performance of approximate string matching. An experiment was performed comparing the performance … …Journal of Computer Science, Vol. 1, Issue 3 · 30 Sep 2005 · 6,907 accessesView PDF Cite

Research ArticleOpen accessIn the abstractParallel Algorithms for String Matching Problem on Single and Two Dimensional Reconfigurable Pipelined Bus SystemsS. Viswanadha Raju, A. Vinaya BabuWe considered string matching on LARPBS and 2D LARPBS. This has applications such as string databases, cellular automata and computational biology. The main use of this method is to reduce the time spent on comparisons in string matching by using LARPBS. We investigated exact string matching and approximate string matching problems. For these two sub problems, we obtained O (n) … …Journal of Computer Science, Vol. 3, Issue 9 · 30 Sep 2007 · 6,530 accessesView PDF Cite