Differences between revisions 17 and 22 (spanning 5 versions)

Exercise Sheet 4

The rules for uploading are the same as always. If you forgot them, 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	Björn Buchhold	PDF	ZIP	sequential access better by roughly factor 1.7 see pdf for details	compression better by factor ~5.3 (comparing reading vs reading + decompression)	Java
2	Richard Zahoransky	PDF	ZIP	sequential access better by factor of 37	---	Java
3	Florian Bäurle	PDF	ZIP	max. time difference: ~189,14 ms -> seq. access better by factor ~1,8	compression better by factor ~9 (depends heavily on m and n)	C#
4	Mirko Brodesser	PDF	ZIP	seq. access better by factor ~14	compression better by factor ~2	Java
5	Eric Lacher	PDF	ZIP	seq. access better by factor ~2 to 70, depends on increment value (see pdf)	-	Java
6	Thomas Liebetraut	PDF	tgz	seq. access better by factor ~2	-	Python
7	Jonas Krisch	PDF	ZIP	-	-	Java
8	Triatmoko	Pdf	Rar	Sequential access more fast	reading data from compressed list more fast than uncompressed	Borland Delphi 7

-  ⇤ ← Revision 17 as of 2009-11-16 23:27:26 → 
  Size: 2715
  Editor: HSI-KBW-095-208-161-159
  Comment:
+   ← Revision 22 as of 2009-11-17 00:27:54 → ⇥
  Size: 3319
  Editor: dip-121-085
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 10:
-||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 ||
+||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 vs reading + decompression)|| Java ||
 Line 12:
-||3 ||[[SearchEnginesWS0910/FlorianBaeurleExercises|Florian Bäurle]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex4.zip|ZIP]] || ... || ... || C# ||
+||3 ||[[SearchEnginesWS0910/FlorianBaeurleExercises|Florian Bäurle]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex4.zip|ZIP]] || max. time difference: ~189,14 ms -> seq. access better by factor ~1,8 || compression better by factor ~9 (depends heavily on m and n) || C# ||
 Line 16:
+||7 ||[[SearchEnginesWS0910/JonasKrischExercises|Jonas Krisch]] ||[[attachment:SearchEnginesWS0910/JonasKrischExercises/jonas_krisch_ex1.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasKrischExercises/jonas_krisch_ex4.zip|ZIP]] || - || - || Java ||
||8 ||[[Triatmoko]]||[[attachment:Triatmoko_Exe4.pdf|Pdf]] ||[[attachment:Triatmoko_exe4.rar|Rar]] || Sequential access more fast || reading data from compressed list more fast than uncompressed || Borland Delphi 7||