일반기술

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

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