= Exercise Sheet 4 =

The rules for uploading are the same as always. If you forgot them, [[SearchEnginesWS0910/ExerciseSheet1|you can read them again here]].

== Your solutions (files can only be read by the uploader and by us) ==

Along with the PDF of your solutions and your source code, please also provide the following two figures, so that all can see them: the maximal time difference you measured between (1) and (2) for Exercise 1, the best speed-up you get from using compression for Exercise 4 (next to last column), and the programming language you used (last column).

||'''No.''' ||'''Name''' ||'''Solution (PDF)''' ||'''Code (ZIP or TGZ)''' || '''Factor for Ex. 1''' || '''Speed-up for Ex. 4''' || '''Progr. Language''' ||
||1 ||[[SearchEnginesWS0910/BjörnBuchholdExercises|Björn Buchhold]] ||[[attachment:SearchEnginesWS0910/BjörnBuchholdExercises/björn_buchhold_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/BjörnBuchholdExercises/björn_buchhold_ex4.zip|ZIP]] || sequential access better by roughly factor 1.7 see pdf for details || compression better by factor ~5.3 (comparing reading + decompression)|| Java ||
||2 ||[[SearchEnginesWS0910/RichardZahoranskyExercises|Richard Zahoransky]] ||[[attachment:SearchEnginesWS0910/RichardZahoranskyExercises/Richard_Zahoransky_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/RichardZahoranskyExercises/Richard_Zahoransky_ex4.zip|ZIP]] || sequential access better by factor of 37 || --- || Java ||