CFP last date
22 April 2024
Reseach Article

An Algorithm for String Searching

by Rawan Ali Abdeen
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 177 - Number 10
Year of Publication: 2019
Authors: Rawan Ali Abdeen
10.5120/ijca2019919484

Rawan Ali Abdeen . An Algorithm for String Searching. International Journal of Computer Applications. 177, 10 ( Oct 2019), 17-22. DOI=10.5120/ijca2019919484

@article{ 10.5120/ijca2019919484,
author = { Rawan Ali Abdeen },
title = { An Algorithm for String Searching },
journal = { International Journal of Computer Applications },
issue_date = { Oct 2019 },
volume = { 177 },
number = { 10 },
month = { Oct },
year = { 2019 },
issn = { 0975-8887 },
pages = { 17-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume177/number10/30933-2019919484/ },
doi = { 10.5120/ijca2019919484 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:49:01.739376+05:30
%A Rawan Ali Abdeen
%T An Algorithm for String Searching
%J International Journal of Computer Applications
%@ 0975-8887
%V 177
%N 10
%P 17-22
%D 2019
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Many problems encountered require string searching to solve them. Thus, string searching algorithms are important. They play the vital role in various fields and applications, including text editing, finding part of DNA in bio informatics engineering, text searching, computer security, linguistics, artificial intelligence and web search engines. In this paper, a string searching algorithm is proposed. The proposed algorithm aims to improve the brute-force searching algorithm. It finds all the occurrences of a pattern within a given text. The pattern and the text are to be preprocessed before the actual searching starts.

References
  1. Thierry Lecroq, Experimental Results on String Matching Algorithms, SOFTWARE—PRACTICE AND EXPERIENCE, Vol. 25(7), pp. 727–765, 1995.
  2. G. Stephen, String Searching Algorithms, World Scientific, Singapore, 1994.
  3. Apostolico A. and Galil Z., Pattern Matching Algorithms, Oxford University Press, 1997.
  4. Robert Sedgewick and Kevin Wayne, Algorithms, 4th edition, ISBN-13: 978-0-321-57351-3, ISBN-10: 0-321-57351-X, Princeton University, Addison-Wesley, 2011.
  5. Liu Z., Du X. and Ishii N., An improved adaptive string searching algorithm, Software Practice and Experience, 28(2), pp. 191–198, 1988.
  6. Sunday D., A very fast substring search algorithm, Communications of the ACM, 33(8), pp. 132–142, 1990.
  7. Bruce W. and Watson E., A Boyer-Moore-style Algorithm for Regular Expression Pattern Matching, Science of Computer Programming, Vol. 48, pp. 99-117, 2003.
  8. Fenwick P., Fast string matching for multiple searches, Software, Practice and Experience, 31(9), pp. 815–833, 2001.
  9. Ohdan Masanori, Takeuchi Ryo and Satou Tadamasa, An Evaluation of String Search Algorithms at Users Standing, Proceedings of the 3rd WSES International Conference on Mathematics and Computers in Mechanical Engineering (MCME), pp. 4231-4236, ISBN: 960-8052-35-1, 2001.
  10. Softpanorama, Searching Algorithms, 2001, Available: http://www.softpanorama.org/Algorithms/searching.shtml. [Accessed: 8 July, 2019].
  11. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd edition, MIT Press, 2009.
  12. G.L. Prajapati, Mohd. Sharique, Piyush Nagani, Adarsh V., Study of Selected Shifting based String Matching Algorithms, International Journal of Computer Applications (0975 – 8887), Volume 140, No. 9, April 2016.
  13. D.E. Knuth, J.H. Morris Jr, and V.R. Pratt, Fast pattern matching in strings, SIAM journal on computing, Vol. 6, No. 2, pp. 323-350, June 1977.
  14. Hume and Sunday, Fast String Searching, Software-Practice and Experience, Vol. 21(11), pp. 1221–1248, 1991.
  15. Michael T. Goodrich and Roberto Tamassia, Algorithm Design and Applications, John Wiley and Sons, 2015.
  16. M. Crochemore and D. Perrin, 1991, Two Way String Matching, Journal of the Association for Computing Machinery, Vol. 38, No. 3, pp.651-675.
  17. Robert S. Boyer and J. Strother Moore, A Fast String Searching Algorithm, Association for Computing Machinery, Vol. 20, No. 10, pp. 762-772, Oct. 1977.
  18. Mohammad Ababneh, Saleh Oqeili and Rawan A. Abdeen, Occurrences Algorithm for String Searching Based on Brute-force Algorithm, Journal of Computer Science, ISSN 1549-3636, 2(1), pp. 82-85, 2006.
  19. Rawan A. Abdeen, Start-to-End Algorithm for String Searching, IJCSNS International Journal of Computer Science and Network Security, Vol. 11, No. 2, pp. 179-182, February 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Searching text pattern segment string matching string searching pattern matching.