Abstract
The most popular algorithms used in searching texts involves Exact matching algorithms. These algorithms are used in the areas of natural language processing, networking, and bioinformatics. Boyer Moore algorithm is one of the most widely in searching texts. However, the performance of the Boyer-Moore algorithm and existing exact matching algorithms degrade for Arabic texts, especially for very short patterns. The reason for poor performance is involvement of diacritics in Arabic texts like Digital Quran and involvement of shifting phases in exact matching algorithms. To overcome the time complexity of Arabic Diacritical texts, we present a simple enhanced version of Brute force approach. The proposed algorithm divides the given pattern p into two equal halves and looks for second half only during the search process. Initial experimental results on natural language texts for very short patterns showed that the proposed algorithm showed significant improvement in terms of time complexity over existing approaches and is highly competitive.