프로그램의 의미적 유사도 탐지

• 발행기관: 강원대학교 기초과학연구소
• 저자명: 장주현 노희영
• 간행물 정보: 『기초과학연구』제19집, 221~233쪽, 전체 13쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2008.12.30

국문 초록

프로그램의 유사도 탐지는 프로그램의 표절 탐지, 구조의 재구성, 학교에서의 리포트 복제, 유사한 구조의 그룹화 및 그룹의 특성 파악에 필요하다. 따라서 유사도 검출에 대한 연구가 활발하게 진행되고 있다. 기존 탐지 방법은 프로그램에서 토큰의 단순 비교나 문법의 구조적 특징을 비교함으로써 프로그램의 실행 결과이자 알고리즘의 결과에 대한 의미적 유사도는 다루지 않고 있어서 유사도의 신뢰성이 결여된다. 이에 관련 본 논문에서는 프로그램에서 하나의 입력과 출력을 갖는 블록에서 도메인과 연산식의 결과를 통하여 의미적 유사도를 탐지하는 기법을 제안하고, 실험을 통하여 유사도의 신뢰성을 입증하였다.

목차

요약

1. 서 론

2. 관련연구

3. 의미적 유사도 탐지 알고리즘

4. 실험 및 평가

5. 결론

6. 참고문헌