Show simple item record

dc.contributor.authorGreen, Pamela
dc.contributor.authorLane, Peter
dc.contributor.authorRainer, Austen
dc.contributor.authorScholz, Sven-Bodo
dc.date.accessioned2011-08-10T08:01:09Z
dc.date.available2011-08-10T08:01:09Z
dc.date.issued2010
dc.identifier.citationGreen , P , Lane , P , Rainer , A & Scholz , S-B 2010 , Analysing Ferret XML reports to estimate the density of copied code . UH Computer Science Technical Report , vol. 501 , University of Hertfordshire .
dc.identifier.otherPURE: 249036
dc.identifier.otherPURE UUID: dbce83a8-97ac-416d-9b3a-3fd1f762fe9d
dc.identifier.urihttp://hdl.handle.net/2299/6128
dc.description.abstractThis document explains a method for identifying dense blocks of copied text in pairs of files. The files are compared suing Ferret, a copy-detection tool which computes a similarity score based on trigrams. This similarity score cannot determine the arrangement of copied text in a file; two files with the same similarity to another file may have different distributions of matched trigrams in the file. For example, in one file the matched trigrams may be in a large block, while they are scattered throughout the other file. However, Ferret produces an XML report which relates matched and unmatched trigrams back to the original text. This report can be analysed to find identical or densely copied blocks in the files. We address the problems of defining and locating the blocks, and of representing the blocks found as a meaningful feature vector, regardless of copy pattern. We provide a step-by-step example to explain our method for finding dense blocks. A set of artificial files, built to mimic different copy patterns, is used to explore a set of features which profile the dense blocks in a file. A range of density parameters is used to construct features which show that the copy patterns in the artificial files can be separated.en
dc.language.isoeng
dc.publisherUniversity of Hertfordshire
dc.relation.ispartofseriesUH Computer Science Technical Report
dc.subjectdensity analysis
dc.subjectcode duplication
dc.subjectFerret
dc.titleAnalysing Ferret XML reports to estimate the density of copied codeen
dc.contributor.institutionScience & Technology Research Institute
dc.contributor.institutionSchool of Computer Science
rioxxterms.versionAM
rioxxterms.typeOther
herts.preservation.rarelyaccessedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record