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 110
- Downloads 0
Secure Association Rule Mining for Distributed Level Hierarchy in Web
Data mining technology can analyze massive data and it play very important role in many domains, if it used improperly it can also cause some new problem of information security. Thus several privacy preserving technique...
Generating Membership Values And Fuzzy Association Rules From Numerical Data
The most important task in the design of fuzzy classification systems is to find a set of fuzzy rules from training data to deal with a specific classification problem. In this paper, a method to generate fuzzy rules fro...
THE DESIGN OF A RIG FOR THE DIECASTING OF AL-SI PISTON
Pressure die casting is the process where molten metal is forced by pressure into mould. The usual pressure is from 10.3 – 14 MPa. This is the design of an experimental rig for pressure die casting of an Al-Si alloy auto...
Reducing Power Consumption in Peer-to- Peer System
In peer-to-peer (P2P) system every node is peer and there is no centralized server. In this paper we discuss how to reduce the total electric power consumption of computers in peer to peer system. First we discuss the Ro...
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...