Summary: Winnowing: Local Algorithms for Document Fingerprinting
Saul Schleimer
MSCS
University of Illinois, Chicago
saul@math.uic.edu
Daniel S. Wilkerson
Computer Science Division
UC Berkeley
dsw@cs.berkeley.edu
Alex Aiken
Computer Science Division
UC Berkeley
aiken@cs.berkeley.edu
ABSTRACT
Digital content is for copying: quotation, revision, plagiarism, and
file sharing all create copies. Document fingerprinting is concerned
with accurately identifying copying, including small partial copies,
within large sets of documents.
We introduce the class of local document fingerprinting algo-
rithms, which seems to capture an essential property of any finger-

Source: Aiken, Alex - Department of Computer Science, Stanford University
Schleimer, Saul - Mathematics Institute, University of Warwick
Zhang, Xiangyu - Department of Computer Sciences, Purdue University

Collections: Computer Technologies and Information Sciences; Mathematics