Sign In
Register
eISSN:2278-5299

International Journal of Latest Research in Science and Technology

DOI:10.29111/ijlrst   ISRA Impact Factor:3.35,  Peer-reviewed, Open-access Journal

A News Letter Sign UP!
ANALYSIS OF NUMBER OF LOOPS EXECUTED IN KMP ALGORITHM

Research Paper Open Access

International Journal of Latest Research in Science and Technology Vol.4 Issue 2, pp 23-25,Year 2015

ANALYSIS OF NUMBER OF LOOPS EXECUTED IN KMP ALGORITHM

Arif Khan,Li Chen

Correspondence should be addressed to :

Received : 06 April 2015; Accepted : 11 April 2015 ; Published : 30 April 2015

Share
Download 125
View 180
Article No. 10484
Abstract

We have explained difficulties in understanding the KMP algorithm, and have analyzed the number of executions of the loops in pattern matching phase of the KMP method required to improve the time complexity.

Key Words   
KMP Algorithm

Copyright
References
  1. Donald Kunth, James H Morris Jr., and Pratt Vaughan, “Fast pattern matching in string”, SIAM Journal of computing, Vol 6, No 2 pp 323 – 350 (1977)
  2. Alfred V Aho and Margaret J Corasick, “Efficient string matching: An aid to bibliographic search”, Communications to ACM, Vol. 18, No 6, pp 333 – 340 (1975).
  3. Rui Feng Zhu and Tadao Takaoka, “A Technique for two Dimensional Pattern Matching”, Communications of ACM, Vol. 32, pp 1110 – 1120 (1989)
  4. Baeza-Yates Recardo and Régnier Mireille, “Fast two dimensional pattern matching”, Information Processing Letters, Vol. 45 pp 51 – 57, (1993)
  5. Saima Hasib, Mahak Motwani, and Amit Saxena, “Importance of Aho-Corasick String Matching Algorithm in Real World Applications”, Int. J. Computer Science and Information Technologies, Vol. 4, pp 467 – 469 (2013)
  6. Nimisha Singla and Deepak Garg, “String Matching Algorithm and their Applicability in Various Applications”, Int. J. Soft Computing and Engineering, Vol. 1 pp 218 – 222 (2012).
  7. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifferd Stein, “Introduction to Algorithms”, Third Edition, MIT Press and PHI Learning Private Limited, pp. 1002 – 1013 (2014).
To cite this article

Arif Khan,Li Chen , " Analysis Of Number Of Loops Executed In Kmp Algorithm ", International Journal of Latest Research in Science and Technology . Vol. 4, Issue 2, pp 23-25 , 2015

Responsive image

MNK Publication was founded in 2012 to upholder revolutionary ideas that would advance the research and practice of business and management. Today, we comply with to advance fresh thinking in latest scientific fields where we think we can make a real difference and growth now also including medical and social care, education,management and engineering.

Responsive image

We offers several opportunities for partnership and tie-up with individual, corporate and organizational level. We are working on the open access platform. Editors, authors, readers, librarians and conference organizer can work together. We are giving open opportunities to all. Our team is always willing to work and collaborate to promote open access publication.

Responsive image

Our Journals provide one of the strongest International open access platform for research communities. Our conference proceeding services provide conference organizers a privileged platform for publishing extended conference papers as journal publications. It is deliberated to disseminate scientific research and to establish long term International collaborations and partnerships with academic communities and conference organizers.