Multithreaded Implementation of Hybrid String Matching Algorithm
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 3
Abstract
Reading and taking reference from many books and articles, and then analyzing the Navies algorithm, Boyer Moore algorithm and Knuth Morris Pratt (KMP) algorithm and a variety of improved algorithms, summarizes various advantages and disadvantages of the pattern matching algorithms. And on this basis, a new algorithm – Multithreaded Hybrid algorithm is introduced. The algorithm refers to Boyer Moore algorithm, KMP algorithm and the thinking of improved algorithms. Utilize the last character of the string, the next character and the method to compare from side to side, and then advance a new hybrid pattern matching algorithm. And it adjusted the comparison direction and the order of the comparison to make the maximum moving distance of each time to reduce the pattern matching time. The algorithm reduces the comparison number and greatly reduces the moving number of the pattern and improves the matching efficiency. Multithreaded implementation of hybrid, pattern matching algorithm performs the parallel string searching on different text data by executing a number of threads simultaneously. This approach is advantageous from all other string-pattern matching algorithm in terms of time complexity. This again improves the overall string matching efficiency.
Authors and Affiliations
Akhtar Rasool , Dr. Nilay Khare , Himanshu Arora , Amit Varshney , Gaurav Kumar
Keywords
Related Articles
- EP ID EP150731
- DOI -
- Views 125
- Downloads 0
Artificial Neural Network Employed To Design Annular Ring Microstrip Antenna
Neural network computational modules have recently gained as an unconventional and useful tool for RF and microwave modeling and design. Neural network is trained to learn the behavior of Annular Ring Microstrip Antenna’...
Bitwise Operations Based Encryption and Decryption
In this paper, variable block length based character/bit level ransformation has been proposed for encryption and cryption, where a block of characters /few bits has taken into account. he originated text is transfor...
An Analysis of the Performance of Artificial Neural Network Technique for Stock Market Forecasting
In this paper, we showed a method to forecast the daily stock rice using neural networks and the result of the Neural Network forecast is compared with the Statistical forecasting result. tock price prediction is one of...
A Simplified Methodology for Random Topology Generator builds in Ad Hoc Network Test Bed
Emulation that uses iptables commands to create a desired logical topology is a technique that has been widely used in laboratory environments. The iptables commands are input directives for the iptables packetfiltering...
A STUDY OF CLONE DETECTING TECHNIQUES IN STATIONARY AND MOBILE WIRELESS SENSOR NETWORK
Mobile Wireless sensor network (MWSN) is one of the recently emerging areas in which mobility of sensor nodes play a major role. Sensor nodes are allowed to move freely and are allowed to communicate with each other with...