Efficient Parameterized Word Matching Using Bit-Parallelism and Partitioning the Text
Abstract
Word matching problem is to find all the exact occurrences of a pattern P[0...m-1] in the text T[0...n-1], where P neither contains any white space nor preceded and followed by space. In the parameterized word matching problem, a given word P[0...m-1] is said to match with a sub-word t of the text T[0...n-1], if there exists a one-to-one correspondence between the symbols of P and the symbols of t. Exact Word Matching (EWM) problem has been previously solved by partitioning the text into number of tables in the pre-processing phase and then applying either brute force approach or fast hashing during the searching process. This paper presents an extension of EWM problem for parameterized word matching. It first split the text into number of tables in the pre-processing phase and then applying prev-encoding and bit-parallelism technique, Parameterized Shift-Or (PSO) during the searching phase. Experimental results show that this technique performs better than PSO.
Copyright & License
All Research Plus Journals (RPJ) publish open access articles under the terms of the Creative Commons Attribution (CC BY-SA 4.0) https://creativecommons.org/licenses/by-sa/4.0/ License which permits use, distribution and reproduction in any medium, provided the original work is properly cited & ShareAlike terms followed.
Copyright on any research article in a journal published by a RPJ is retained by the author(s). Authors grant RPJ a license to publish the article and identify itself as the original publisher. Upon author(s) by giving permission to RPJ either via RPJ journal portal or other channel to publish their research work in RPJ agrees to all the terms and conditions of https://creativecommons.org/licenses/by-sa/4.0/ License and terms & condition set by RPJ.
3rd party copyright
It is the responsibility of author(s) to secure all necessary copyright permissions for the use of 3rd-party materials in their manuscript.
Disclaimer
Research Plus Journals Open Access articles posted to repositories or websites are without warranty from RPJ of any kind, either express or implied, including, but not limited to, warranties of merchantability, fitness for a particular purpose, or non-infringement. To the fullest extent permitted by law RPJ disclaims all liability for any loss or damage arising out of, or in connection, with the use of or inability to use the content.
