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