[LON-CAPA-users] plagiarism check display in PGRD
Guy Albertelli II
Thu, 20 Jan 2005 17:49:46 -0500 (EST)
[ Charset ISO-8859-1 unsupported, converting... ]
> What's the minimum % similarity value that is reported on with the plagiarism
> Can it be changed?
Only by changing the source code.
> What's algorith for calculating this value?
"It roughly works by looking at the smallest number of edits to change
one string into the other."
The basic algorithm is described in:
"An O(ND) Difference Algorithm and its Variations", Eugene
Myers, Algorithmica Vol. 1 No. 2, 1986, pp. 251-266; see
especially section 4.2, which describes the variation used
The basic algorithm was independently discovered as described
"Algorithms for Approximate String Matching", E. Ukkonen,
Information and Control Vol. 64, 1985, pp. 100-118.
email@example.com LON-CAPA Developer 0-7-3-2-