Differences between revisions 6 and 43 (spanning 37 versions)

Results for Exercise Sheet 4 (Compression)

Please read the instructions below, before adding something to the table!

1. Add your row to the table below, following the examples already there.

2. Use the template from public/code/lecture-04 and the original people.tsv. This way compression ratios can be compared and correctness ensured.

3. Provide the programming language and the specs of the machine you used in the same way as the examples already there. In particular, specify the processor frequency with exactly one digit after the dot, the amount of RAM as an integer, and don't provide secondary details about the processor. Just like you did for the last sheet.

Name

american (165318 elements)

freiburg (310 elements)

Processor / RAM

Language

vbyte

golomb

vbyte

golomb

ratio

comp

deco

ratio

comp

deco

ratio

comp

deco

ratio

comp

deco

Björn

4.00

1232µs

1843µs

TODO: 7.86/6.92

10292µs

5871µs

2.04

6µs

8µs

TODO: 2.28/2.34

62µs

23µs

Intel X5560 @ 2.8GHz / 36GB

C++

Björn

4.00

3931µs

3385µs

TODO: 7.86/6.92

18872µs

13794µs

2.04

14µs

9µs

TODO: 2.28/2.34

145µs

77µs

Intel X5560 @ 2.8GHz / 36GB

Java

Julien

4.00

1153µs

1700µs

7.86

22941µs

12241µs

2.06

7µs

4µs

2.44

58µs

84µs

Intel Core i5-2500k @ 3.3GHz / 8GB

Java

MartinM

4.00

1598µs

2897µs

7,62

18106µs

9658µs

2.04

7µs

2.43

1137µs

1060µs

Intel i7-3770K @ 3.5GHz / 8GB

Java

Lijun/Yu-Wen

4.00

4814µs

3608µs

1.67

36490µs

591036µs

2.04

12µs

10µs

1.64

83µs

1166µs

Quad-Core AMD Opteron @ 2.4GHz / 64GB

Java

Mateusz

4.00

5409µs

6477µs

7.86

16605µs

7588µs

2.04

32µs

24µs

2.45

366µs

182µs

Intel Core i5-2520M @ 2.5GHz / 4GB

Java

Daniel

4.00

1519µs

1879µs

8.19

10854µs

5573µs

2.04

4µs

7µs

2.28

61µs

22µs

Intel Core i7-920 @ 3.2GHz / 14GB

C++

Manuel

4.00

3237µs

3091µs

7.86

22274µs

5146µs

2.04

10µs

16µs

2.44

137µs

48µs

Intel E3-1230v3 @ 3.7GHz / 2GB (VM)

C++

Janosch

4.00

939µs

1216µs

6.70

7218µs

3484µs

2.04

4µs

7µs

2.28

53µs

19µs

Intel i7-3520M @ 2.9GHz / 8GB

C++

Ramin

4.00

20529µs

27303µs

0.838

55751µs

76159µs

2.04

121µs

70µs

0.006

235µs

18137µs

Intel Core 2 Due 3.00GHz / 4GB

Java

SimonW

4.00

1621µs

1056µs

7.33

36790µs

21459µs

2.04

6µs

7µs

2.23

287µs

117µs

i5 M430 @ 2.27 / 4GB

C++

Martin K.

4.00

3520µs

6540µs

7.32

93654µs

42112µs

2.04

25µs

17µs

2.39

602µs

213µs

Intel Core 2 Duo @ 2.0 GHz / 4GB

Java

Freya / Wera

4.00

2367µs

3566µs

6.70

24830µs

13523µs

2.04

10µs

13µs

2.35

199µs

61µs

Intel Core T4300 @ 2.1 GHz / 4GB

C++

A & J

4.00

1337µs

1504µs

7.86

9098µs

9426µs

2.04

13µs

7µs

2.28

49µs

39µs

Intel i7-3610QM @ 2.3 GHz / 16GB (VM)

Java

André

4.00

1598µs

3403µs

7.21

25781µs

16433µs

2.04

8µs

32µs

2.35

1148µs

448µs

AMD Athlon II X4 640 @ 3.0GHz / 4GB

Java

-  ⇤ ← Revision 6 as of 2013-11-12 14:24:49 → 
  Size: 2245
  Editor: Björn Buchhold
  Comment:
+   ← Revision 43 as of 2013-11-18 22:03:18 → ⇥
  Size: 4267
  Editor: HSI-KBW-109-193-198-052
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 7:
-. Use the template from public/code/lecture-04 and the original people.tsv.
+. Use the template from public/code/lecture-04 and the original people.tsv. This way compression ratios can be compared and correctness ensured.
 Line 9:
-. Provide the programming language and the specs of the machine you used in the same way as the examples already there. In particular, specify the processor frequency with exactly one digit after the dot, the amount of RAM as an integer, and don't provide secondary details about the processor.
||<style="text-align:center" |4>'''Name''' ||<style="text-align:center" -18>'''List''' ||<style="text-align:center" |4>'''Processor / RAM''' ||<style="text-align:center" |4>'''Language''' ||
||<style="text-align:center" -6>''american(165318 element)'' ||<style="text-align:center" -6>''university (61414 elements)'' ||<style="text-align:center" -6>''freiburg (TODO)'' ||
||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||
||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||
|| Björn || 4 || 1 232 µs || 1 843 µs || 7.86 || 10 292 µs || 5 871 µs || 3.99 || 549 µs || 606 µs || 5.2 || 4 928 µs || 2 600 µs || 2.04 || 6 µs || 11 µs || 2.28 || 62 µs || 23 µs ||Intel X5560 @ 2.8GHz / 36GB ||C++ ||
+. Provide the programming language and the specs of the machine you used in the same way as the examples already there. In particular, specify the processor frequency with exactly one digit after the dot, the amount of RAM as an integer, and don't provide secondary details about the processor. Just like you did for the last sheet.
||<style="text-align:center" |3>'''Name''' ||<style="text-align:center" -6>''american (165318 elements)'' ||<style="text-align:center" -6>''freiburg (310 elements)'' ||<style="text-align:center" |3>'''Processor / RAM'''||||<style="text-align:center" |3>'''Language''' ||
||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||
||<style="text-align:center">'''ratio'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||
|| Björn || 4.00 || 1232µs || 1843µs || TODO: 7.86/6.92 || 10292µs || 5871µs || 2.04 ||  6µs || 8µs || TODO: 2.28/2.34 ||  62µs || 23µs ||Intel X5560 @ 2.8GHz / 36GB || C++ ||
|| Björn || 4.00 || 3931µs || 3385µs || TODO: 7.86/6.92 || 18872µs ||13794µs || 2.04 || 14µs || 9µs || TODO: 2.28/2.34 || 145µs || 77µs ||Intel X5560 @ 2.8GHz / 36GB ||Java ||
|| Julien || 4.00 || 1153µs || 1700µs || 7.86 || 22941µs || 12241µs || 2.06 || 7µs || 4µs || 2.44 || 58µs || 84µs || Intel Core i5-2500k @ 3.3GHz / 8GB || Java ||
|| MartinM || 4.00 || 1598µs || 2897µs || 7,62 || 18106µs || 9658µs || 2.04 || 7µs || 7µs || 2.43 || 1137µs || 1060µs || Intel i7-3770K @ 3.5GHz / 8GB || Java ||
|| Lijun/Yu-Wen || 4.00 || 4814µs || 3608µs || 1.67 || 36490µs || 591036µs || 2.04 || 12µs || 10µs || 1.64 || 83µs || 1166µs || Quad-Core AMD Opteron @ 2.4GHz / 64GB || Java ||
|| Mateusz|| 4.00 || 5409µs || 6477µs || 7.86 || 16605µs || 7588µs || 2.04 || 32µs || 24µs || 2.45 || 366µs || 182µs || Intel Core i5-2520M @ 2.5GHz / 4GB  || Java ||
|| Daniel|| 4.00 || 1519µs || 1879µs || 8.19 || 10854µs || 5573µs || 2.04 || 4µs || 7µs || 2.28 || 61µs || 22µs || Intel Core i7-920 @ 3.2GHz / 14GB  || C++ ||
|| Manuel || 4.00 || 3237µs || 3091µs || 7.86 || 22274µs || 5146µs || 2.04 || 10µs || 16µs || 2.44 || 137µs || 48µs || Intel E3-1230v3 @ 3.7GHz / 2GB (VM) || C++ ||
|| Janosch || 4.00 || 939µs || 1216µs || 6.70 || 7218µs || 3484µs || 2.04 ||  4µs || 7µs || 2.28 ||  53µs || 19µs ||Intel i7-3520M @ 2.9GHz / 8GB || C++ ||
|| Ramin || 4.00 || 20529µs || 27303µs || 0.838 || 55751µs || 76159µs || 2.04 ||  121µs || 70µs || 0.006 ||  235µs || 18137µs ||Intel Core 2 Due 3.00GHz / 4GB || Java ||
|| SimonW || 4.00 || 1621µs || 1056µs || 7.33 || 36790µs || 21459µs || 2.04 ||  6µs || 7µs || 2.23 ||  287µs || 117µs ||i5 M430 @ 2.27 / 4GB || C++ ||
|| Martin K. || 4.00 || 3520µs || 6540µs || 7.32 || 93654µs || 42112µs || 2.04 ||  25µs || 17µs || 2.39 ||  602µs || 213µs ||Intel Core 2 Duo @ 2.0 GHz / 4GB || Java ||
|| Freya / Wera || 4.00 || 2367µs || 3566µs || 6.70 || 24830µs || 13523µs || 2.04 ||  10µs || 13µs || 2.35 ||  199µs || 61µs ||Intel Core T4300 @ 2.1 GHz / 4GB || C++ ||
|| A & J || 4.00 || 1337µs || 1504µs || 7.86 || 9098µs || 9426µs || 2.04 ||  13µs || 7µs || 2.28 ||  49µs || 39µs ||Intel i7-3610QM @ 2.3 GHz / 16GB (VM) || Java ||
|| André || 4.00 || 1598µs || 3403µs || 7.21 || 25781µs || 16433µs || 2.04 || 8µs || 32µs || 2.35 || 1148µs || 448µs || AMD Athlon II X4 640 @ 3.0GHz / 4GB|| Java ||