International Journal of Computer Science & Engineering Technology

ISSN : 2229-3345

Open Access
Open Access

ABSTRACT

Title : Modified Suffix Search Algorithm for Multiple String Matching
Authors : Jini Raju
Keywords : String Matching, Multiple String Pattern Matching, Modified Suffix Search
Issue Date : September 2013
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.
Page(s) : 1212-1215
ISSN : 2229-3345
Source : Vol. 4, Issue.9

Copyright © 2010-2024 IJCSET KEJA Publications