지문법을 이용한 표절검사 프로그램(강의 과제)

소개글

안녕하세요, 아주대학교 산업공학 재학중인 학생이고, 제가 2008년에
컴퓨터시스템 기초 강의의 기말 프로젝트로 작성했던 프로그램 소스
와 보고서를 올립니다.

이 소스에서는 gettimeofday() 함수를 사용하였는데,
관련된 클래스는 블로그 http://alones.byus.net/tt/654 에서
참조하였음을 미리 알려드립니다. 이 부분은 표절검사와는 크게 관련
없는 부분입니다.

두 txt 파일간의 단어와 단어를 비교하여 동일한 기호나 단어가 사용된 부분을
카운트하고 많은 부분 일치한 단어에 대한 가중치를 주어(퀵소트로 정렬)
두 문서간의 유사도를 판단하는 것이
이 프로그램의 주된 기능입니다. 그 외에 관련 강의의 프로젝트 목적 상
프로그램의 성능(수행시간 및 보틀넥)을 판단하여 이를 개선하는 과정이
포함되어 있습니다. A+ 과제이지만 컴퓨터와 프로그래밍을 배우는 입장에서
보통의 대학생이 개발하고 작성할 수 있는 수준의 프로그램이라 생각되고,
스크린 샷으로 판단하여 신중히 구매를 결정하여 주셨으면 좋겠습니다.

참고로 프로그래밍에 자신이 있다 하시는 분들께는 별 도움이 안 될 것 같
습니다. 프로그램은 제 전공도 아니고 이 프로그램이 프로그램을 학교에서
배우기 시작한 지 몇 개월 되지 않아 작성된 것이기 때문입니다. 때문에 효율
적으로 잘 짰다 생각되지도 않습니다. 다만 표절검사에 대한 알고리즘적인
접근 차원에서 바라봐 주셨으면 좋겠습니다. 3일만에 짠 거라 검사 알고리즘에선
별 문제가 없을진 몰라도 기능의 완성도 면에서는 그리 높진 않습니다.

1) C언어의 파일입출력 기능을 사용하였으므로 오로지 두 개의 txt 파일만 비교가능
2) 배열과 포인터에 대한 개념이 명확치 않을 때 작성된 것이므로 비교 가능한 최대
단어는 8000단어임. 다만 레포트 정도의 표절검사 차원에선 충분하다 생각되네요.

컴파일 실행환경

Visual Studio 2005 - C

압축파일 내 파일목록

보고서.docx
개선전프로그램/컴시기.ncb
개선전프로그램/컴시기.sln
개선전프로그램/컴시기.suo
개선전프로그램/debug/컴시기.exe
개선전프로그램/debug/컴시기.ilk
개선전프로그램/debug/컴시기.pdb
개선전프로그램/컴시기/Copytest.cpp
개선전프로그램/컴시기/gg.txt
개선전프로그램/컴시기/hh.txt
개선전프로그램/컴시기/MK.txt
개선전프로그램/컴시기/MK2.txt
개선전프로그램/컴시기/Output.txt
개선전프로그램/컴시기/test.cpp
개선전프로그램/컴시기/TestA.txt
개선전프로그램/컴시기/TestB.txt
개선전프로그램/컴시기/timecount.h
개선전프로그램/컴시기/unixcount.h
개선전프로그램/컴시기/컴시기.exe
개선전프로그램/컴시기/컴시기.vcproj
개선전프로그램/컴시기/컴시기.vcproj.HOME-D1280BFCE8.세융.user
개선전프로그램/컴시기/Debug/BuildLog.htm
개선전프로그램/컴시기/Debug/Copytest.obj
개선전프로그램/컴시기/Debug/mt.dep
개선전프로그램/컴시기/Debug/test.obj
개선전프로그램/컴시기/Debug/vc80.idb
개선전프로그램/컴시기/Debug/vc80.pdb
개선전프로그램/컴시기/Debug/컴시기.exe.embed.manifest
개선전프로그램/컴시기/Debug/컴시기.exe.embed.manifest.res
개선전프로그램/컴시기/Debug/컴시기.exe.intermediate.manifest
개선후프로그램/시간체크.ncb
개선후프로그램/시간체크.sln
개선후프로그램/시간체크.suo
개선후프로그램/debug/시간체크.exe
개선후프로그램/debug/시간체크.ilk
개선후프로그램/debug/시간체크.pdb
개선후프로그램/시간체크/gg.txt
개선후프로그램/시간체크/hh.txt
개선후프로그램/시간체크/MK.txt
개선후프로그램/시간체크/MK2.txt
개선후프로그램/시간체크/Output.txt
개선후프로그램/시간체크/test.cpp
개선후프로그램/시간체크/TestA.txt
개선후프로그램/시간체크/TestB.txt
개선후프로그램/시간체크/timecount.h
개선후프로그램/시간체크/unixcount.h
개선후프로그램/시간체크/사본 - test.cpp
개선후프로그램/시간체크/시간체크.vcproj
개선후프로그램/시간체크/시간체크.vcproj.HOME-D1280BFCE8.세융.user
개선후프로그램/시간체크/Debug/BuildLog.htm
개선후프로그램/시간체크/Debug/mt.dep
개선후프로그램/시간체크/Debug/test.obj
개선후프로그램/시간체크/Debug/vc80.idb
개선후프로그램/시간체크/Debug/vc80.pdb
개선후프로그램/시간체크/Debug/시간체크.exe.embed.manifest
개선후프로그램/시간체크/Debug/시간체크.exe.embed.manifest.res
개선후프로그램/시간체크/Debug/시간체크.exe.intermediate.manifest

전체 목록 보기

참고 자료

[1] 효과적인 e-learning 시스템 구축을 위한 과제물의 표절 검출 방법과 관련 툴의 분석

[2] 유사어절 트리와 비 색인어 기반의 문서 표절 유사도 분류방법(2002)//천승환, 김미영, 이귀삼

[3] 프로그램 및 자연어 표절 검출을 위한 국내.외 동향 및 감정 S/W 툴의 분석(2002)//조동욱, 신승수, 윤미희

[4] 제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘(2006)//지정훈, 우균, 조환규

[5] 한글 구조특성과 지역정렬 알고리즘을 사용한 표절 판정 시스템의 개발//전명재, 박상돈, 박웅, 허진영, 조환규

[6] 컴퓨터프로그램보호위원회http://www.socop.or.kr/

[7] 국내 표절 검출 소프트웨어(교수클럽) http://www.gyosuclub.com