일반기술

프로그램 소스의 표절 탐색 방법 및 이를 이용한 프로그래밍 과제의 채점 시스템

본 기술은 비교할 프로그램들의 소스를 파싱하여 각 함수별로 수행순서에 따라 키워드를 추출하게 되는 제1단계와, 함수들이 순서대로 각함수의 키워드를 하나의 선형순서로 나열하여 선형순서를 생성하게되는 제2단계와, 두개의 프로그램에서 추출된 선형순서를 키워드 유사성 행렬에 따라 국부정렬하게 되는 제3단계, 제3단계에서 국부정렬 후 가장 유사한 지역을 중심으로 그 전과 그 후의 선형순서를 각각 재귀적으로 국부정렬하게 되는 제4단계, 국부정렬이 완료된 후 프로그램간의 유사도를 계산하게 되는 제5단계, 통계적 분석에 의해 표절 여부를 판단하게 되는 제6단계를 포함하여 구성되는 것을 특징으로 하는 프로그램 소스의 표절 탐색 방법에 관한 것이다. 또한 서버와 인터넷을 통해 서버와 연결되며 프로그램을 입력받아 서버측으로 전달하게 되는 클라이언트와 서버에 연동되며 프로그램언어에 따라 정의된 키워드간의 유사성을 수치화한 키워드 유사성 행렬이 저장되는 키워드디비와 클라이언트측에서 전달받은 프로그램을 저장하게 되는 프로그램디비와 프로그램디비에 저장된 프로그램의 소스를 분석하여 키워드를 추출하여 변환된 선형순서를 저장하게되는 선형순서디비와 분석결과와 채점결과를 저장하게 되는 결과디비와 클라이언트를 통해 전달받은 프로그램을 파싱하여 키워드를 추출하여 선형순서로 변환한 후 선형순서디비에 저장하게 되는 분석모듈과 두개의 프로그램소스에서 구한 선형순서를 키워드 유사성 행렬를 이용하여 재귀적으로 국부정렬하고 유사도를 계산하게되는 유사도계산모듈과 판단된 유사도에 따라 표절여부를 판단하고 채점하여 디비에 저장하게 되는 채점모듈을 포함하여 구성되는 것을 특징으로 하는 프로그래밍 과제의 채점 시스템에 관한 것이다. 이에따라 프로그램 과제의 표절 여부를 용이하게 판별하고 신속하게 채점할 수 있다는 효과가 있다.