[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-