In this paper we present an approach towards string matching patterns through an application that aims at detecting various patterns comprising of varied string combinations. The application highlights the various facets of pattern detection requirements and thus aims at finding the occurrences of those patterns in the actual string along with its frequency of occurrence. The validation check is also performed by using the tool to identify whether the entered pattern string complies with the accepted standard set. The tool as a whole provides a common place for all the features to be used out so that navigation to different sources is not required.
Published In : IJCSN Journal Volume 2, Issue 6
Date of Publication : 01 December 2013
Pages : 103 - 107
Figures : 07
Tables : 02
Publication Link : ijcsn.org/IJCSN-2013/2-6/IJCSN-2013-2-6-142.pdf
Mr.Panthadeep Bhattacharjee : has completed his B.Tech in Information Technology in 2010 from Assam University Silchar from the Department of Information Technology. He has completed his M.Tech from NIT Durgapur with specialization in Information Technology from the Department of Computer Science and Engineering in 2012. He is currently working as Assistant Professor in the School of Computer Science and Engineering in KIIT University, Bhubaneswar.
Mr.Hussain Ahmed Chodhury : had completed B.Tech degree from Assam University Silchar in IT in the year 2010. He is currently perusing MBA from Sikkim Manipal University. His area of interests isDatabase management systems and computer networks.
Ms.Nasima A Laskar : had completed her Master Degree in Computer Science from Assam University in the year 2011. She is currently working as an Assistant teacher at a Government organization. Her area of interest is Theory of computation and computer Networks.
[1] WU Sun, MANBER U. A fast algorithm for Multipattern searching[R].Tucson: Department of Computer Science, University of Arizona, 1994.1-11.
[2] Wu S, Manber U. Agrep-A fast approximate pattern matching tool. In: Proc. Of the USENlXWinterTechnical Conf. USENlX, 1992.153-162.
[3] BOYER R S, MOORE J S. A fast string searching algorithm[J].Communications of the ACM.1977 ,20(10):762-772.
[4] Tuck N, Shewood T, Calder B, et al. Detenninistic memory efficient string matching algorithms for intrusion detection[A]. Proceedings of IEEE Infocom, Hong Kong, March 2004.
[5] AHO A V, CORASICK M J. Efficient string matching: an aid to bibliographic search[J].Communications of the ACM, 1975, 18(6):333-340.
[6] Yang Donghong, XuKe. Improved Wu-Manber Multiple Patterns Matching Algorithm [J].Journal of Tsinghua University:science and technolocy, 2006,46(4):555-558.
[7] Sun Xiaoshan, Wang Qiang, Guan Yi, Wang Xiaolong. An improved Wu-Manbermultiplepattern matching algorithm and its application[J]. Journal of Chinese information. 2006,20(2):47-52.
[8] Cho YH, Mangione-Smith WH. A pattern matching coprocessor for network security. In: Joyner WH, ed. Proc. Of the 42.