ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning

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.

Authors and Affiliations

Manu Singh, Vidushi Sharma

Keywords

Related Articles

Impact of External Disturbance and Discontinuous Input on the Redundant Manipulator Robot Behaviour using the Linear Parameter Varying Modelling Approach

This paper is concerned with the synthesis of dynamic model of the redundant manipulator robot based on Linear Parameter Varying approach. To evaluate its behavior and in presence of external disturbance several motions...

E-exam Cheating Detection System

With the expansion of Internet and technology over the past decade, E-learning has grown exponentially day by day. Cheating in exams has been a widespread phenomenon all over the world regardless of the levels of develop...

Forced-Driven Wet Cloth Simulation based on External Physical Dynamism

Cloth simulation remains challenging for past two decades. There are several factors that contribute to this challenge such as, internal and external forces, water, oil and other fluid elements. This paper focuses on sim...

Designing and Implementing of Intelligent Emotional Speech Recognition with Wavelet and Neural Network

Recognition of emotion from speech is a significant subject in man-machine fields. In this study, speech signal has analyzed in order to create a recognition system which is able to recognize human emotion and a new set...

Round the Clock Vehicle Emission Monitoring using IoT for Smart Cities

Emissions from the vehicles contribute the major part of pollution in this world. Most of the countries have stringent rules to check the emission level through their transport authorities. So as to have zero emission, c...

Download PDF file
  • EP ID EP259621
  • DOI 10.14569/IJACSA.2017.080635
  • Views 99
  • Downloads 0

How To Cite

Manu Singh, Vidushi Sharma (2017). ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning. International Journal of Advanced Computer Science & Applications, 8(6), 271-276. https://europub.co.uk/articles/-A-259621