[LON-CAPA-users] plagiarism check display in PGRD
Guy Albertelli II
lon-capa-users@mail.lon-capa.org
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
> check?
0.6
> Can it be changed?
Only by changing the source code.
> What's algorith for calculating this value?
From
man String::Similarity
"It roughly works by looking at the smallest number of edits to change
one string into the other."
and
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
below.
The basic algorithm was independently discovered as described
in:
"Algorithms for Approximate String Matching", E. Ukkonen,
Information and Control Vol. 64, 1985, pp. 100-118.
--
guy@albertelli.com LON-CAPA Developer 0-7-3-2-