Journal of Software Engineering1819-43112152-0941Asian Network for Scientific Information10.3923/jse.2017.266.274WangJie YuDongjin ShuXiang 32017113Background: Developers often reuse code segments through copy-paste operation with or without modification during software
development which leads to so-called code clone. Code clone brings about some convenience for developers. However, it takes difficulties
to the understanding and maintenance of software at the same time. Materials and Methods: A new code clone detection method based
on source code alignment is proposed. First, the source code is transformed to token sequences through code preprocessing. Afterwards,
the MD5 hash values of each line are calculated in the token sequences. Finally, the candidate code clones are detected based on the calculation of similarity scores of hash sequences. Results: An extensive experiment on 8 open source systems is conducted to measure
the precisions and recalls. The results show that the proposed method can detect code clone more effectively than the current methods. Conclusion: The acceleration penalty strategy helps improve the accuracy of code clone detection, because the matched source
sequences can be broken into two pairs of more-matched ones if some middle source fragments are not so matched. Additional, following
the closed trace-back paths, the proposed method could skip some source fragments, thus further improves its effectiveness.]]>Roy, C.K., M.F. Zibran and R. Koschke,20142014pp: 1833Giesecke, S.,20062006pp: 123Sheneamer, A. and J. Kalita,2016137121Bellon, S., R. Koschke, G. Antoniol, J. Krinke and E. Merlo,200733577591Smith, T.F. and M.S. Waterman,1981147195197Murakami, H., K. Hotta, Y. Higo, H. Igaki and S. Kusumoto,20132013pp: 93102Altschul, S.F., W. Gish, W. Miller, E.W. Myers and D.J. Lipman,1990215403410Roy, C.K. and J.R. Cordy,20082008pp: 172181Uddin, S., C.K. Roy and K.A. Schneider,20132013pp: 236238Lee, S. and I. Jeong,20052005pp: 140141Kamiya, T., S. Kusumoto and K. Inoue,200228654670Sajnani, H., V. Saini, J. Svajlenko, C.K. Roy and C.V. Lopes,20152015pp: 11571168Baxter, I.D., A. Yahin, L. Moura, M. Sant'Anna and L. Bier,19981998pp: 368377Jiang, L., G. Misherghi, Z. Su and S. Glondu,20072007pp: 96105Koschke, R., R. Falke and P. Frenzel,20062006pp: 253262Higo, Y. and S. Kusumoto,20112011pp: 7584Krinke, J.,20012001pp: 301309Sargsyan, S., S. Kurmangaleev, A. Belevantsev and A. Avetisyan,2016422733Mayrand, J., C. Leblanc and E.M. Merlo,19961996pp: 244253Singh, M. and V. Sharma,201557915922Liu, Y., T.T. Tran, F. Lauenroth and B. Schmidt,20142014pp: 257265Sandes, E.F.D.O. and A.C.M.A. de Melo,20132410091021Zhang, Z., P. Berman, T. Wiehe and W. Miller,19991510121019Arslan, A.N., O. Egecioglu and P.A. Pevzner,200117327337