Differences between revisions 61 and 71 (spanning 10 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(2nd upload, corrected version)	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	-	-	Borland Delphi 7
9	Matthias Sauer	PDF	ZIP	seq. access better by factor ~15	compression worse by factor ~2	C#
9	Michael Pereira	[[\|PDF]]	ZIP			C++
10	Daniel Schauenberg	PDF	tar.gz	permutation access takes ~150%	--	python
11	Jonas Sternisko	PDF	tar.gz	permutation access about 10-times slower (geometric mean)	--	Python
12	Zhongjie Cai	PDF	ZIP	sequence access faster by factor 1.1~1.8	compression faster by 2~3	VB.Net
13	Matthias Frorath	PDF	ZIP	sequence access faster by factor 1.25~2.5	-	Python
14	Paresh Paradkar	PDF	ZIP	Sequential Access better by factor 1.9893	-	Java
15	Ivo M.	PDF	tar	-	-
16	MariusGreitschus	PDF	tar.gz	sequencial access better by factor of ~48	Encoding speeds up at a factor of ~1.04	C#
17	Claudius Korzen	PDF	ZIP	seq. access better by factor on average ~37	-	Java
16	Johannes Stork	PDF	tar.gz	1181 ms	1.44	Java
19	Daniel Frey	PDF	tar.gz	363 ms	-	C++
20	Achille Nana	PDF	ZIP	s. PDF	s.PDF	JAVA
21	Alexander Nutz	PDF	ZIP	for i=6: 7 ; for i=7: 43	-	Java
22	Jens Silva Santisteban	PDF	ZIP	109 ms	-	Java
23	Manuela Ortlieb	PDF	ZIP	s. PDF	s. PDF	Java
24	Dragos Sorescu	PDF	ZIP	approx. 2.184	approx. 1.6	Perl
25	Alexander Gutjahr	PDF	tar.gz	at 10^8 x100	-	Java
21	Alexander Nutz	PDF	ZIP	for i=6: 7 ; for i=7: 43	-	Java
22	Jens Silva Santisteban	PDF	ZIP	109 ms	-	Java
23	Manuela Ortlieb	PDF	ZIP	s. PDF	s. PDF	Java
24	Waleed butt	PDF	ZIP	Seq access 2.01 time faster	Compression is better in twice in access and file size	C# .Net
25	Dragos Sorescu	PDF	ZIP	approx. 2.184	aaprox 1.6	Perl
26	Alexander Gutjahr	PDF	tar.gz	at 10^8 x100	-	Java
27	Alexander Schneider	PDF	ZIP	see pdf/zip	see pdf/zip	Java
28	Markus Gruetzner	PDF	ZIP	complex	-	Java

-  ⇤ ← Revision 61 as of 2009-11-17 13:53:41 → 
  Size: 18562
  Editor: gw-fr-stusie2
  Comment:
+   ← Revision 71 as of 2009-11-17 16:07:45 → ⇥
  Size: 10843
  Editor: aragon
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 16:
----- /!\ '''Edit conflict - other version:''' ----




----
/!\ '''Edit conflict - other version:'''

----
+||9 ||[[SearchEnginesWS0910/MichaelPereiraExercises|Michael Pereira]] ||[[|PDF]] ||[[attachment:SearchEnginesWS0910/MichaelPereiraExercises/michael_pereira_neves_ex4.zip|ZIP]] || || ||C++ ||
-Line 40:
+Line 31:
-||24 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.zip|ZIP]] ||approx. 2.184 ||approx. 1.6 ||Perl ||
+||24 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescud_ex4.zip|ZIP]] ||approx. 2.184 ||approx. 1.6 ||Perl ||
-Line 42:
+Line 33:
-----
/!\ '''Edit conflict - your version:'''

----
||10 ||[[SearchEnginesWS0910/DanielSchauenbergExercises|Daniel Schauenberg]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.tar.gz|tar.gz]] ||permutation access takes ~150% ||-- ||python ||
||11 ||[[SearchEnginesWS0910/JonasSterniskoExercises|Jonas Sternisko]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.tar.gz|tar.gz]] ||permutation access about 10-times slower (geometric mean) ||-- ||Python ||
||12 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.zip|ZIP]] ||sequence access faster by factor 1.1~1.8 ||compression faster by 2~3 ||VB.Net ||
||13 ||[[SearchEnginesWS0910/MatthiasFrorathExercises|Matthias Frorath]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4v2.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4.zip|ZIP]] ||sequence access faster by factor 1.25~2.5 ||- ||Python ||
||14 ||[[SearchEnginesWS0910/PareshParadkarExcercises|Paresh Paradkar]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.zip|ZIP]] ||Sequential Access better by factor 1.9893 ||- ||Java ||
||15 ||[[SearchEnginesWS0910/nibblerExcercises|Ivo M.]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/se_loesung04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_ivo.tar|tar]] ||- ||- || ||
||16 ||[[SearchEnginesWS0910/MariusGreitschusExercises|MariusGreitschus]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.tar.gz|tar.gz]] ||sequencial access better by factor of ~48 ||Encoding speeds up at a factor of ~1.04 ||C# ||
||17 ||[[SearchEnginesWS0910/ClaudiusKorzenExcercises|Claudius Korzen]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.zip|ZIP]] ||seq. access better by factor on average ~37 ||- ||Java ||
||16 ||[[SearchEnginesWS0910/JohannesStorkExercises|Johannes Stork]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.tar.gz|tar.gz]] ||1181 ms ||1.44 ||Java ||
||19 ||[[SearchEnginesWS0910/DanielFreyExercises|Daniel Frey]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/uebungsblatt 4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/ex4.tar.gz|tar.gz]] ||363 ms ||- ||C++ ||
||20 ||[[SearchEnginesWS0910/AchilleNanaExercises|Achille Nana]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.zip|ZIP]] ||s. PDF ||s.PDF ||JAVA ||
-Line 64:
+Line 36:
-||24 ||[[SearchEnginesWS0910/WaleedbuttExcercise|Waleed butt]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex4.zip|ZIP]] ||Seq access 2.01 time faster ||twice in access and file size ||C# .Net ||




----
/!\ '''Edit conflict - other version:'''

----
||24 ||[[SearchEnginesWS0910/AlexanderGutjahrExercises|Alexander Gutjahr]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.tar.gz|tar.gz]] ||at 10^8 x100 ||- ||Java ||




----
/!\ '''Edit conflict - your version:'''

----
||24 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.zip|ZIP]] ||s. PDF ||s. PDF ||Perl ||




----
/!\ '''End of edit conflict'''

----

----
/!\ '''End of edit conflict'''

----

---- /!\ '''Edit conflict - your version:''' ----
||10 ||[[SearchEnginesWS0910/DanielSchauenbergExercises|Daniel Schauenberg]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.tar.gz|tar.gz]] || permutation access takes ~150% || -- || python ||
||11 ||[[SearchEnginesWS0910/JonasSterniskoExercises|Jonas Sternisko]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.tar.gz|tar.gz]] || permutation access about 10-times slower (geometric mean) || -- || Python ||
||12 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.zip|ZIP]] || sequence access faster by factor 1.1~1.8 || compression faster by 2~3 || VB.Net ||
||13 ||[[SearchEnginesWS0910/MatthiasFrorathExercises|Matthias Frorath]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4v2.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4.zip|ZIP]] || sequence access faster by factor 1.25~2.5 || - || Python ||
||14 ||[[SearchEnginesWS0910/PareshParadkarExcercises|Paresh Paradkar]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.zip|ZIP]] || Sequential Access better by factor 1.9893|| - || Java ||
||15 ||[[SearchEnginesWS0910/nibblerExcercises|Ivo M.]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/se_loesung04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_ivo.tar|tar]] || - || - ||  ||
||16 ||[[SearchEnginesWS0910/MariusGreitschusExercises|MariusGreitschus]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.tar.gz|tar.gz]] || sequencial access better by factor of ~48 || Encoding speeds up at a factor of ~1.04 || C# ||
||17 ||[[SearchEnginesWS0910/ClaudiusKorzenExcercises|Claudius Korzen]] || [[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.pdf|PDF]] || [[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.zip|ZIP]] || seq. access better by factor on average ~37  || - || Java ||
||16 ||[[SearchEnginesWS0910/JohannesStorkExercises|Johannes Stork]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.tar.gz|tar.gz]] || 1181 ms || 1.44 || Java||
||19 ||[[SearchEnginesWS0910/DanielFreyExercises|Daniel Frey]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/uebungsblatt 4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/ex4.tar.gz|tar.gz]] || 363 ms || - || C++||
||20 ||[[SearchEnginesWS0910/AchilleNanaExercises|Achille Nana]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.zip|ZIP]] || s. PDF || s.PDF || JAVA||
||21 ||[[SearchEnginesWS0910/AlexanderNutzExercises|Alexander Nutz]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex4.zip|ZIP]] || for i=6: 7 ; for i=7: 43 || - || Java||
||22 ||[[SearchEnginesWS0910/JensSilvaSantistebanExercises|Jens Silva Santisteban]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_SilvaSantisteban_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_Silva_Santisteban_ex4.zip|ZIP]] || 109 ms || - || Java||
||23 ||[[SearchEnginesWS0910/ManuelaOrtliebExercises|Manuela Ortlieb]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex4.zip|ZIP]] || s. PDF || s. PDF || Java||
||24 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescud_ex4.zip|ZIP]] || approx. 2.184 || approx. 1.6 || Perl||
||25 ||[[SearchEnginesWS0910/AlexanderGutjahrExercises|Alexander Gutjahr]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.tar.gz|tar.gz]] || at 10^8 x100 || - || Java||

---- /!\ '''End of edit conflict''' ----
+||24 ||[[SearchEnginesWS0910/WaleedbuttExcercise|Waleed butt]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex4.zip|ZIP]] ||Seq access 2.01 time faster ||Compression is better in twice in access and file size ||C# .Net ||
||25 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescud_ex4.zip|ZIP]] ||approx. 2.184 ||aaprox 1.6 ||Perl ||
||26 ||[[SearchEnginesWS0910/AlexanderGutjahrExercises|Alexander Gutjahr]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.tar.gz|tar.gz]] ||at 10^8 x100 ||- ||Java ||
||27 ||[[SearchEnginesWS0910/AlexanderSchneiderExercises|Alexander Schneider]] ||[[attachment:SearchEnginesWS0910/AlexanderSchneiderExercises/alexander_schneider_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderSchneiderExercises/alexander_schneider_ex4.zip|ZIP]] ||see pdf/zip ||see pdf/zip ||Java ||
||28 ||[[SearchEnginesWS0910/MarkusGruetznerExercises|Markus Gruetzner]] ||[[attachment:SearchEnginesWS0910/MarkusGruetznerExercises/markus_gruetzner_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MarkusGruetznerExercises/markus_gruetzner_ex4.zip|ZIP]] ||complex ||- ||Java ||