Differences between revisions 37 and 85 (spanning 48 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

7.86

10292µs

5871µs

2.04

6µs

8µs

2.28

62µs

23µs

Intel X5560 @ 2.8GHz / 36GB

C++

Björn

4.00

3931µs

3385µs

7.86

18872µs

13794µs

2.04

14µs

9µs

2.28

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

MichaelR

4.00

2575µs

3173µs

7.86

21580µs

3450µs

2.04

16µs

24µs

2.28

213µs

52µs

Intel i7-2630QM CPU @ 2.00GHz / 8GB

C++

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

4C 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.86

20740µs

3558µs

2.04

6µs

7µs

2.28

169µs

44µ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

Nghia

4.0

5827µs

40112µs

15?

370566µs

2202114µs

2.04

37µs

75µs

443µs

348µs

Intel i7-2630QM @2.0GHz / 8GB

Java

Rick

4.00

2554µs

2782µs

6.92

21375µs

32364µs

2.04

7µs

9µs

2.33

74µs

566µs

Intel Core i5-460M @ 2.5GHz / 2GB

C++

Oier

4.00

68162µs

24197µs

7.86

150426µs

34308µs

2.04

138µs

77µs

2.4

4709µs

731µs

Intel Core i5 M 450 @ 2.40GHz / 4GB

Java

Hayk

4.00

32679µs

23780µs

0.102

53441µs

39569µs

2.04

203µs

85µs

1.52

286µs

177µs

Intel Core i3-3110M @ 2.4GHz / 4GB

Java

Diego

4.00

TODOµs

1.38

44970µs

45638µs

2.04

TODOµs

1.31

141µs

158µs

Intel Core 2 Duo T5450 @ 1.7GHz / 2GB

C++

JensS

4.00

4015µs

4275µs

7.33

41600µs

7005µs

2.04

29µs

36µs

2.24

299µs

226µs

Intel i5-2410M@ 2.3GHz / 1GB

C++

Aitzol & Eñaut

4.00

2346µs

3892µs

0.587

22691µs

29515µs

2.04

85µs

42µs

0.276

307µs

244µs

Intel i5-4200 @ 2.60GHz / 4GB

Java

Samuel

4.00

9503µs

7796µs

6.92

16876µs

12857µs

2.04

16µs

21µs

2.3

46µs

142µs

Intel Core i5-2450M @ 2.5GHz / 1GB

C++

manuel

4.00

1032µs

984µs

7.00

20808µs

16555µs

2.04

6µs

7µs

0.16

120µs

192µs

Intel Core2Duo E6850 @ 3GHz / 4GB

C++

BjörnH

4.00

4765us

5819us

3.35

91368us

9335us

2.04

16us

23us

1.18

503us

68us

AMD E-450 APU @ 1.6 GHz / 1.6GB

C++

LukasG

4.00

527µs

467µs

7.86

15120µs

5556µs

2.04

9µs

12µs

2.28

138µs

459µs

Intel Core i7-2620M @ 2.7GHz / 8GB

C++

Jens

TODO

1.57

26601us

TODO

1.56

94us

TODO

Intel i7-3770 @ 3.40GHz

C++

Ina

4.00

1022µs

906µs

7.86

4470µs

4831µs

2.04

7µs

12µs

2.38

38µs

20µs

Intel i7-3770 @ 3.40GHz / 16GB

C++

JakobS

4.00

881µs

1830µs

4.0

322566µs

1405µs

2.04

5µs

7µs

4.00

464µs

24µs

i5 2410M @ 2.30GHz / 4GB

C++

Rafael

4.00

2015 µs

1782 µs

7.86

13613 µs

7173 µs

2.04

16 µs

18 µs

2.28

654 µs

52 µs

Intel i5-3317U @ 1.7 GHz / 4 GB

C++

Nico

4.00

4633µs

2308µs

6.70

20530µs

36655µs

2.04

0µs

14µs

2.34

112µs

345µs

Intel i7-3770K @ 3.5GHz / 16GB

Java

Igor

4.00

3503µs

5013µs

6.98

7451µs

8481µs

2.04

169µs

84µs

2.35

1006µs

3544µs

Intel i7-3630QM @ 2.4GHz / 12GB

Java

Melih & Gökçe

4.00

1907µs

2895µs

6.70

11578µs

10356µs

2.04

16µs

26µs

2.28

183µs

139µs

Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB

Java

-  ⇤ ← Revision 37 as of 2013-11-18 14:40:45 → 
  Size: 3221
  Editor: frbg-5f731378
  Comment:
+   ← Revision 85 as of 2014-01-31 00:27:34 → ⇥
  Size: 7026
  Editor: 141
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 5:
 . Add your row to the table below, following the examples already there.
 Line 10:
-||<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++ ||
+||<tablewidth="100%" tableheight="auto" style="text-align:center" |3>'''Name''' ||||||||||||<style="text-align:center">''american (165318 elements)'' ||||||||||||<style="text-align:center">''freiburg (310 elements)'' ||<style="text-align:center" |3>'''Processor / RAM''' ||||<style="text-align:center" |3>'''Language''' ||
||||||<style="text-align:center">''vbyte'' ||||||<style="text-align:center">''golomb'' ||||||<style="text-align:center">''vbyte'' ||||||<style="text-align:center">''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 ||7.86 ||10292µs ||5871µs ||2.04 ||6µs ||8µs ||2.28 ||62µs ||23µs ||Intel X5560 @ 2.8GHz / 36GB ||C++ ||
||Björn ||4.00 ||3931µs ||3385µs ||7.86 ||18872µs ||13794µs ||2.04 ||14µs ||9µs ||2.28 ||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 ||
||MichaelR ||4.00 ||2575µs ||3173µs ||7.86 ||21580µs ||3450µs ||2.04 ||16µs ||24µs ||2.28 ||213µs ||52µs ||Intel i7-2630QM CPU @ 2.00GHz / 8GB ||C++ ||
||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 ||4C 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.86 ||20740µs ||3558µs ||2.04 ||6µs ||7µs ||2.28 ||169µs ||44µ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 ||
||Nghia ||4.0 ||5827µs ||40112µs ||15? ||370566µs ||2202114µs ||2.04 ||37µs ||75µs ||4 ||443µs ||348µs ||Intel i7-2630QM @2.0GHz / 8GB ||Java ||
||Rick ||4.00 ||2554µs ||2782µs ||6.92 ||21375µs ||32364µs ||2.04 ||7µs ||9µs ||2.33 ||74µs ||566µs ||Intel Core i5-460M @ 2.5GHz / 2GB ||C++ ||
||Oier ||4.00 ||68162µs ||24197µs ||7.86 ||150426µs ||34308µs ||2.04 ||138µs ||77µs ||2.4 ||4709µs ||731µs ||Intel Core i5 M 450 @ 2.40GHz / 4GB ||Java ||
||Hayk ||4.00 ||32679µs ||23780µs ||0.102 ||53441µs ||39569µs ||2.04 ||203µs ||85µs ||1.52 ||286µs ||177µs ||Intel Core i3-3110M @ 2.4GHz / 4GB ||Java ||
||Diego ||4.00 ||TODOµs ||TODOµs ||1.38 ||44970µs ||45638µs ||2.04 ||TODOµs ||TODOµs ||1.31 ||141µs ||158µs ||Intel Core 2 Duo T5450 @ 1.7GHz / 2GB ||C++ ||
||JensS ||4.00 ||4015µs ||4275µs ||7.33 ||41600µs ||7005µs ||2.04 ||29µs ||36µs ||2.24 ||299µs ||226µs ||Intel i5-2410M@ 2.3GHz / 1GB ||C++ ||
||Aitzol & Eñaut ||4.00 ||2346µs ||3892µs ||0.587 ||22691µs ||29515µs ||2.04 ||85µs ||42µs ||0.276 ||307µs ||244µs ||Intel i5-4200 @ 2.60GHz / 4GB ||Java ||
||Samuel ||4.00 ||9503µs ||7796µs ||6.92 ||16876µs ||12857µs ||2.04 ||16µs ||21µs ||2.3 ||46µs ||142µs ||Intel Core i5-2450M  @ 2.5GHz / 1GB ||C++ ||
||manuel ||4.00 ||1032µs ||984µs ||7.00 ||20808µs ||16555µs ||2.04 ||6µs ||7µs ||0.16 ||120µs ||192µs ||Intel Core2Duo E6850 @ 3GHz / 4GB ||C++ ||
||BjörnH ||4.00 ||4765us ||5819us ||3.35 ||91368us ||9335us ||2.04 ||16us ||23us ||1.18 ||503us ||68us ||AMD E-450 APU @ 1.6 GHz / 1.6GB ||C++ ||
||LukasG ||4.00 ||527µs ||467µs ||7.86 ||15120µs ||5556µs ||2.04 ||9µs ||12µs ||2.28 ||138µs ||459µs ||Intel Core i7-2620M @ 2.7GHz / 8GB ||C++ ||
||Jens ||TODO ||TODO ||TODO ||1.57 ||26601us ||TODO ||TODO ||TODO ||TODO ||1.56 ||94us ||TODO ||Intel i7-3770 @ 3.40GHz ||C++ ||
||Ina ||4.00 ||1022µs ||906µs ||7.86 ||4470µs ||4831µs ||2.04 ||7µs ||12µs ||2.38 ||38µs ||20µs ||Intel i7-3770 @ 3.40GHz / 16GB ||C++ ||
||JakobS ||4.00 ||881µs ||1830µs ||4.0 ||322566µs ||1405µs ||2.04 ||5µs ||7µs ||4.00 ||464µs ||24µs ||i5 2410M @ 2.30GHz / 4GB ||C++ ||
||Rafael ||4.00 ||2015 µs ||1782 µs ||7.86 ||13613 µs ||7173 µs ||2.04 ||16 µs ||18 µs ||2.28 ||654 µs ||52 µs ||Intel i5-3317U @ 1.7 GHz / 4 GB ||C++ ||
||Nico ||4.00 ||4633µs ||2308µs ||6.70 ||20530µs ||36655µs ||2.04 ||0µs ||14µs ||2.34 ||112µs ||345µs ||Intel i7-3770K @ 3.5GHz / 16GB ||Java ||
||Igor ||4.00 ||3503µs ||5013µs ||6.98 ||7451µs ||8481µs ||2.04 ||169µs ||84µs ||2.35 ||1006µs ||3544µs ||Intel i7-3630QM @ 2.4GHz / 12GB|| Java||
||Melih & Gökçe ||4.00 ||1907µs || 2895µs ||6.70 ||11578µs ||10356µs ||2.04 ||16µs ||26µs ||2.28 ||183µs ||139µs ||Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB ||Java ||