Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

프로그램 코드 분석을 위한 유사도 측정 및 가시화 기법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

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Jeong Jin photo

Lee, Jeong Jin
College of Information Technology (School of Computer Science and Engineering)
Read more

Altmetrics

Total Views & Downloads

BROWSE