This preview shows page 1. Sign up to view the full content.
Unformatted text preview: time. 4. (20 points) This problem concerns the 2003 conference paper Winnowing: Local Algorithms for Document Fingerprinting . You are only responsible for the part of the paper that ends at the start of Section 3.1. a. In the example depicted in Figure 2, what is the value of the guarantee threshold ? b. In Figure 2(e), notice that the number 17 appears in multiple windows. How many windows does it appear in? Explain why it is chosen (or not chosen) to be highlighted in each window in which it appears. c. Explain why the number 17 appears exactly 3 times in Figure 2(f)....
View
Full
Document
This note was uploaded on 02/13/2012 for the course CS 91.503 taught by Professor Staff during the Spring '11 term at UMass Lowell.
 Spring '11
 Staff
 Algorithms

Click to edit the document details