구문트리에서 키워드 추출을 이용한 프로그램 유사도 평가
A Program Similarity Evaluation using Keyword Extraction on Abstract Syntax Tree
0
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
본 논문에서는 프로그램의 분석 과정에서 생성된 구문트리에서 키워드만을 추출하여 유사도 평가하는 방법을 소개한다. 이 방법은 기존의 구조 기반 방법과 같이 프로그램 구조적 특징에 상관없이 유사도를 평가할 수 있으며, 구문트리의 키워드만을 평가에 이용함으로써 기존 시스템의 단점이었던 속도를 개선할 수 있었다. 따라서 본 논문에서는 유사도 평가 모델을 제시하고, 생성된 구문트리에서 키워드를 추출하는 방법을 제시하였다. 본 논문의 평가 부분에서는 기존 시스템에 비해 본 시스템이 구조적 특징이나 속도 면에서 많이 개선되었다는 것을 보여주었다. 따라서 본 시스템은 향후에 텍스트 위주의 문서의 유사도나 XML과 같은 전자 문서의 유사도 평가에 지대한 영향을 줄 것으로 기대된다.
Abstract
In this paper, we introduce the method that a user analyses the similarity of the two programs by using keyword from the syntactic tree, created after the syntax analysis, and its implementation. The main advantage of the method is the performance improvement through using only keyword of syntax tree. In the paper, we propose the similarity evaluation model and how we extract keyword from syntax tree. In addition, we also show the improvement in the performance in analysis and in the system's structure. We expect that our system will be utilized in the similarity evaluation in text and XML documents.
참고문헌 (19)
- "Plagiarism in Computer Science Courses", pp.133~135 (1994)
- "Plagiarism in Programming Assignments", 42(2), pp.129~133 (1999)
- "What is "Plagiarism" and why do people do it?" (1998), University Writing Centre Director, California State University, LA
- "Computer Algorithm for Plagiarism Detection", 32(2), pp.94~99
- "유사도 평가를 위한 트리 비교 알고리즘", 11-A(2), pp.11~ (2004)
- "Identifying Rddundancy in Source Code using Fingerprints", 93, pp.171~183 (1993)
- "Elements of Software Science" (1977), Elsevier
- "an Algorithmic Approach to the Detection and Prevention of Plagiarism", 8(4), pp.30~41 (1976)
- "A Plagiarism Detection System", 13(1), pp.21~25 (1981)
- "Measurements of Program Similarity in Identical Task Environments", 19(8), pp.65~76 (1984)
- "유전체 서열의 정렬 기법을 이용한 소스 코드 표절 검사:제21회 정보과학논문경진대회 입상작" (2002)
- "Detection of Similarities in Student Programs:YAP’ing may be Preferable to Plague’ing", 24(1), pp.268~271
- "MOSS(Measure Of Software Similarity) Plagiarism detection system" (2000), University of Berkeley, CA
- "JPlag: Finding Plagiarism Among a Set of Programs" (2000)
- "Sim: A Utility For Detecting Similarity in Computer Programs", pp.266~270 (1998)
- "A Theory of Uncheatable Program Plagiarism Detection and Its Prac- tical Implementation" (2002), University of California, Santa- Barbara
- "A Compression Algorithm for DNA Sequence and its Applications in Genome Comparion", pp.52~61 (1999)
- "프로그램 유사도 평가를 이용한 유사 프로그램 그룹짓기", 31(1) (2004)
- "CUP Parser Generator for Java"