Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Website thesai.org
Follow Us
Contact Info
Follow Us
Research Article | Open Access |

ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning

Author 1: Manu Singh Author 2: Vidushi Sharma
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 8, No. 6 · Published 2017

DOI: https://doi.org/10.14569/IJACSA.2017.080635

Abstract

For high level of clones, the ongoing (present) research scenario for detecting clones is focusing on developing better algorithm. For this purpose, many algorithms have been proposed but still we require the methods that are more efficient and robust. Pattern matching is one of those favorable algorithms which is having that required potential in research of computer science. The structural clones of high level clones comprised lower level smaller clones with similar code fragments. In this repetitive occurrence of simple clones in a file may prompt higher file level clones. The proposed algorithm detects repetitive patterns in same file and clones at higher level of abstraction like file. In genetic area, there are a number of algorithms that are being used to identify DNA sequence. When compared with some of the existing algorithms the proposed algorithm for ASCII based sequential multiple pattern matching gives better performance. The present method increases overall performance and gradually decline the number of comparisons and character per comparison proportion by repudiating (avoid) unnecessary DNA comparisons.

Keywords

How to Cite this Article

Singh, M., & Sharma, V. (2017). ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning. International Journal of Advanced Computer Science and Applications, 8(6). https://doi.org/10.14569/IJACSA.2017.080635

Singh, Manu, and Vidushi Sharma. "ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning." International Journal of Advanced Computer Science and Applications, vol. 8, no. 6, 2017, https://doi.org/10.14569/IJACSA.2017.080635.

@article{Singh2017,
  title     = {ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {6},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Manu Singh and Vidushi Sharma},
  doi       = {10.14569/IJACSA.2017.080635},
  url       = {https://doi.org/10.14569/IJACSA.2017.080635}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.