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


> Can it be changed?

Only by changing the source code.

> What's algorith for calculating this value?


man String::Similarity

"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.

guy@albertelli.com  LON-CAPA Developer  0-7-3-2-