A New Efficient Hybrid String Matching Algorithm to Solve the Exact String Matching Problem
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 20, Issue 2
Abstract
The string matching algorithms are considered one of the most studied in the computer science field because the fundamental role they play in many different applications such as information retrieval, editors, security applications, firewall, and biological applications. This study aims to introduce a new hybrid algorithm based on two well-known algorithms, namely, the modified Horspool and SSABS hybrid algorithms. Two factors used to analyze the proposed algorithm which is the total number of character comparisons and total number of attempts. The ABSBMH algorithm which is the name chosen for the proposed hybrid algorithm was tested on different types of standard datatype. The ABSBMH algorithm shows less number of character comparisons when compared to the results of other algorithms, while show almost no big different in the results of number of attempts this is due to the proposed hybrid algorithm preprocessing phase based on SSABS algorithm which is the same preprocessing phase of the Quick Search algorithm, so for all these reasons the results of the ABSBMH and other algorithms in terms of total number of attempts have been shown a small different, this is because it use different pattern lengths which are selected randomly from the databases. The experiential results expose that performance of the hybrid algorithm influenced by the type of the dataset used, the DNA sequence shows the worst result, while the English text datatype show the best results in terms of total number of character comparisons.
Authors and Affiliations
Sinan Sameer Mahmood Al-Dabbagh, Nawaf Hazim Barnouti
Keywords
Related Articles
- EP ID EP322073
- DOI 10.9734/BJMCS/2017/30497
- Views 109
- Downloads 0
MHD Forced Convective Flow of Micropolar Fluids Past a Moving Boundary Surface with Prescribed Heat Flux and Radiation
The forced convective boundary layer flow of electrically conducting micropolar fluids has been investigated in the presence of magnetic field applied in the normal direction of a sheet that shrinks or stretches horizont...
On the Hyper-Poisson Distribution and its Generalization with Applications
In this paper, we fit the hyper-Poisson, and the Mittag-Leffer function (MLFD) distributions to data exhibiting over and under dispersion. Three frequency data sets were employed with one exhibiting under-dispersion. We...
Variable Viscosity and Thermal Conductivity Effect of Soret and Dufour on Inclined Magnetic Field in Non-Darcy Permeable Medium with Dissipation
The analysis of thermal-diffusion (Soret) and diffusion-thermo (Dufour) effects on variable thermal conductivity and viscosity in a dissipative heat and mass transfer of an inclined magnetic field in a permeable medium p...
Magnetic Curves According to Bishop Frame and Type-2 Bishop Frame in Euclidean 3-Space
In this paper, we de ne the notions of T-magnetic, N1-magnetic, N2-magnetic curves according to Bishop frame and 1-magnetic, 2-magnetic, B-magnetic curves according to type-2 Bishop frame in Euclidean 3-space. Also, we...
Formal Analysis of MCAP Protocol Against Replay Attack
Replay attack is considered a common attacking technique that is used by adversaries to gain access to confidential information. Several approaches have been proposed to prevent replay attack in security-critical systems...