Word Matching Algorithm based on Relative Positioning of Letters
Majed AbuSafiya · 2019 IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT) · 2019
In this paper, we propose a word matching algorithm to find the valid shifts of a given word in a text string. The idea is based on using pre-calculated information about the likelihood of relative positioning of each pair of letters of the search word in the words of the language under consideration. This information helps in deciding an order in which the letters of the search word should be compared with the letters of the words in the text. This ordering eliminates mis-matching words in text in less number of comparisons than those needed in standard ordering of comparisons. Our algorithm showed better performance than KMP algorithm.