4 results for “string searching”

Set a search alert

Research ArticleOpen accessPhrase in the titleOccurrences Algorithm for String Searching Based on Brute-force AlgorithmAbabneh Mohammad, Oqeili Saleh, Rawan A. AbdeenThis study proposes a string searching algorithm as an improvement of the brute-force searching algorithm. The algorithm is named as, Occurrences algorithm. It is based on performing preprocessing for the pattern and for the text before beginning to search for the pattern in the text. …Journal of Computer Science, Vol. 2, Issue 1 · 31 Jan 2006 · 8,077 accessesView PDF Cite

Research ArticleOpen accessPhrase in the titleA 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 keywordsA Fast Hybrid Algorithm Approach for the Exact String Matching Problem Via Berry Ravindran and Alpha Skip Search AlgorithmsAbdulwahab Ali AlmazroiProblem statement: String matching algorithm had been an essential means for searching biological sequence database. With the constant expansion in scientific data such as DNA and Protein; the development of enhanced algorithms have even become more critical as the major concern had always been how to raise the performances of these search algorithms to meet challenges of scientific information. Approach: … …Journal of Computer Science, Vol. 7, Issue 5 · 7 May 2011 · 7,398 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsA Fast Hybrid Algorithm for the Exact String Matching ProblemAbdulwahab Ali Al-mazroi, Nur’Aini Abdul RashidProblem statement: Due to huge amount and complicated nature of data being generated recently, the usage of one algorithm for string searching was not sufficient to ensure faster search and matching of patterns. So there is the urgent need to integrate two or more algorithms to form a hybrid algorithm (called BRSS) to ensure speedy results. Approach: This study proposes … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 1 · 31 Jan 2011 · 8,240 accessesView PDF Cite