Postings List Compression (CS276 week 2)
Comments
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
$
%
123
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
|
 
Still loading...
ABCDEFGHIJKLMNOPQRST
1
AuthorsLength (bytes)Compression
2
Uncompressed (4 byte) intsChristopher Manning60001
3
Variable byte (without encoding gaps)0
4
Variable byte encoding (of gaps)0
5
Unary0
6
Gamma0
7
"Jeff Dean" 1 (2 bit length encoding)0
8
"Jeff Dean" 2 (block encoding of 4 postings)0
9
Simple 90
10
Delta0
11
Put your method here!0
12
0
13
0
14
0
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...
 
 
 
Sheet1