재귀적 지역정렬을 이용한 프로그램 표절 탐색 = Source code Plagiarism Detection with Recursive Local Alignments

국문 초록 (Abstract)

지역정렬(local alignment)과 전체정렬(global alignment)로 대표되는 정렬 문제는 전산학 분야의 전형적인 문제로, 두 서열의 전체적인 또는 부분적인 유사성(similarity)을 찾아 주기 위한 방법이다. 특히 정렬은 두 문자열에서 유사하게 나타나는 유사 서브스트링을 찾아내는 문제라든가 근래의 생물정보학에서 두 DNA시퀀스간의 유사도를 판별하는 문제 등에서 매우 중요한 기법이다. 본 논문에서는 두 서열들을 유사하게 매칭시켜 주는 기존의 정렬 방법을 응용, 변형하여 C, C++, JAVA등으로 짜여진 프로그램 소스들의 유사도를 측정하는 방법을 제시하였다. 실제로 이런 프로그램 소스의 표절은 대학교육 수업과정 등에서 빈번하게 발생되는 문제점으로서 본 논문에서는 프로그램 소스표절을 검사, 탐지할 수 있는 방법론 및 구체적인 프로그램과 그 결과를 제시하고 있다. 아울러 두 프로그램간의 유사성을 비교하기 위해 기존의 지역정렬 방법을 보다 효율적으로 적절히 변형시키는 방법을 제시하고 있다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 기존 정렬방법의 소개
• 3. 분할 점령 방식을 이용한 지역정렬
• 4. 이전의 표절 검사기법
• 5. 표절검사를 위한 프로그램 소스의 서열화
• 6. 프로그램 간 유사성의 통계적 성질
• 7. 결론 및 개선사항
• 8. 참고자료