프로그램 코드 분석을 위한 유사도 측정 및 가시화 기법A Similarity Measurement and Visualization Method for the Analysis of Program Code
- Other Titles
- A Similarity Measurement and Visualization Method for the Analysis of Program Code
- Authors
- 이영주; 이정진
- Issue Date
- Jul-2013
- Publisher
- 한국멀티미디어학회
- Keywords
- Similarity Measurement(유사도 측정); Formal Concept Analysis(정형적 개념 분석); Pattern Analysis(패턴 분석); Concept Lattice(컨셉 격자)
- Citation
- 멀티미디어학회논문지, v.16, no.7, pp.802 - 809
- Journal Title
- 멀티미디어학회논문지
- Volume
- 16
- Number
- 7
- Start Page
- 802
- End Page
- 809
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/11826
- DOI
- 10.9717/kmms.2013.16.7.802
- ISSN
- 1229-7771
- Abstract
- 본 논문에서는 프로그래밍 언어에 정의되는 지정자와 키워드가 프로그램 코드 상에서 연속적인 패턴으로 나타나게 될 때, 해당 연속 패턴들의 빈도와 길이를 측정하여 두 코드 사이의 유사성을 측정하는 기법을 제안한다. 또한, 이러한 분석 결과를 정형적 개념 분석 기법을 이용하여 가시화하는 기법을 제안한다. 제안 기법은 기존의 유사도 측정 기법에서는 고려하지 않았던 단어 인접성을 유사도 측정에 반영한다. 함수 단위로 지정자와 키워드 패턴을 이용하여 함수의 호출 순서나 수행 순서에 상관없이 표절을 탐지할 수 있다. 또한, 유사도 측정 결과는 정형적 개념 분석 기법을 이용하여 격자(lattice)로 시각화되어 사용자의 이해도를 높일 수 있다. 실험 결과 제안 기법은 96%의 표절 탐지 성공률을 보여주었다. 제안 기법은 프로그램 코드 뿐만 아니라 일반 문서의 분석에도 적용될 수 있다.
- Files in This Item
-
Go to Link
- Appears in
Collections - College of Information Technology > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/11826)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.