Original scientific paper

Održavanje softvera binarnim paralelizmom i pristupanje podacima parametariziranim q-gramima

Rajesh Prasad ; Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Alahabad, India
Suneeta Agarwal ; Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Alahabad, India
Sanjay Misra ; Department of Computer Engineering, Faculty of Engineering, Atilim University, Ankara, Turkey
Anuj Kumar Sharma ; Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Alahabad, India
Alok Singh ; Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Alahabad, India

Abstract

Pri održavanju softvera često je potrebno pronaći dupliciranost prisutnu u kodovima. Dva su fragmenta koda ekvivalentna ako se jedan može transformirati u drugi konzistentnim preimenovanjem identifikatora, znakova i varijabli. Ta se ekvivalencija može otkriti parametariziranim podešavanjem nizova. U tom podešavanju, kaže se da se zadani obrazac P slaže s podnizom t teksta T ako postoji jedan-prema-jedan slaganje između simbola koji pripadaju P i simbola koji pripadaju t. U ovom članku predlažemo učinkoviti algoritam za taj problem upotrebom q-grama sa i bez preklapanja. Pokazujemo djelovanje vremena izvršavanja algoritma na povećanje dupliciranosti prisutne u kodu.

Keywords

binarni paralelizam; hašingiranje; oblikovanje algoritma; otkrivanje plagijata; poklapanje niza; q-gram; softver za održavanje

Hrčak ID:

83857

URI

https://hrcak.srce.hr/83857

Publication date:

29.6.2012.

Article data in other languages: english

Visits: 1.997 *