Abstract:
In this study, we present an efficient algorithm for pattern matching based on the combination of hashing and search trees. The proposed solution is classified as an offline algorithm. Although, this study demonstrates the merits of the technique for text matching, it can be utilized for various forms of digital data including images, audio and video. The performance superiority of the proposed solution is validated analytically and experimentally.
Azzam Sleit, Wesam AlMobaideen , Aladdin H. Baarah and Adel H. Abusitta , 2007. An Efficient Pattern Matching Algorithm. Journal of Applied Sciences, 7: 2691-2695.