Modified Suffix Search Algorithm for Multiple String Matching
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 9
Abstract
String Matching is now a prominent field in the area of Computer Science and it has many applications in the real world. A new algorithm for Suffix Search which uses chained hashing is proposed and this works well in matched case and mismatched case. A separate hash function is introduced in this paper. Hash functions can be declared in many ways. In this, radix hashing is used and the need of the shift table used in these algorithms can be avoided. Every pattern matching algorithm consists of mainly two phases. They are the preprocessing phase and the matching phase. Each of these phases has its own time complexity as well as space complexity. The proposed method has very low time complexity in average case.
Authors and Affiliations
Jini Raju
Keywords
Related Articles
- EP ID EP87771
- DOI -
- Views 153
- Downloads 0
A GENERIC APPROACH TO USER INTERFACE CODE CONVERSION
In a software development lifecycle, there are numerous steps involved in the web page design process, and the GUI has a certain importance in today’s applications. There are various web design technologies available for...
Warning System for Landslides through Modified Particle Filtering Algorithm
To prevent the pilgrims or local people before falling of landslides we create an alert system for it by using modified particle filtering algorithm.in this we detect the change in position and velocity in the video imag...
A Comparative Study of cloud and mCloud Computing
Cloud Computing is one of the latest technology. It makes many changes in industry. It is a platform which includes technology, resources and infrastructure. It is a concept of sharing resources to achieve economical ben...
Flickr Distance: A Motion Prediction Approach for Visual Concepts
Image alignment has been studied in different areas of computer vision for hundreds of years, aligning images depicting different scenes remains a challenging problem. Variant to optical flow where an image is aligned to...
An overview of Object Oriented Metrics A complete Survey
Object oriented metrics have become more important in software engineering field. They are used to measure software quality and to estimate the cost, to enhance the reliability, maintainability and effort of software pro...