Path: utzoo!utgpu!attcan!uunet!lll-winken!lll-tis!ames!mailrus!tut.cis.ohio-state.edu!cwjcc!mandrill!nitrex!rbl
From: rbl@nitrex.UUCP ( Dr. Robin Lake )
Newsgroups: comp.edu
Subject: Re: looking for cheating detectors
Message-ID: <474@nitrex.UUCP>
Date: 28 Jul 88 14:39:14 GMT
References: <1403@sbcs.sunysb.edu>
Reply-To: rbl@nitrex.UUCP ( Dr. Robin Lake )
Organization: BP America Research and Development
Lines: 25

In article <1403@sbcs.sunysb.edu> paco@sbcs.sunysb.edu (Francisco J Romero) writes:
>
>  I am looking for a program which detects similarities between/among C 
>  programs, and can be used to detect cheaters.  I am just too busy and
>  lazy to reinvent the wheel,  so I hope somebody out there has something
>  interesting to share.  I am thinking of a line-counter, keyword-counter,
>  identifier-counter, loop-counter, etc combined together into a unique
>  program that provides a <degree of similarity>  among programs.  Maybe
>  there are more sophisticated ways of detecting cheaters I am not aware of.
>  Any help will be appreciated.                                           
>
>Francisco J. Romero  (paco)                  | csnet:   paco@sbcs.csnet


There is a sample routine in the earlier (Version 6/Version 7) UNIX manuals
from AT&T called "tree()".  It counts the occurrence of words in an input
stream.  You can get a word-frequency histogram for each program and diff
the two histograms.

Posting tree() would seem wasteful.

-- 
Rob Lake
BP Research International - Research Center Warrensville
uunet!nitrex!rbl
mandrill.CWRU.EDU!nitrex!rbl