Databases Reference
In-Depth Information
The next bit to be encoded is also a 1. However, as the bit prior to that was a 1 we use the
Cum
_
Count
1
tables:
52
52
Cum
_
Count
1
×
(
0
)
×
2
l
(
8
)
=
12
+
=
=
22
10
10
=
(
010110
)
2
52
52
Cum
_
Count
1
×
(
1
)
×
10
u
(
8
)
=
12
+
−
1
=
−
1
=
63
10
10
)
2
Encoding the next two 1s we obtain
=
(
111111
42
42
Cum
_
Count
1
×
(
0
)
×
2
l
(
9
)
=
22
+
=
=
30
10
10
=
(
011110
)
2
42
42
Cum
_
Count
1
×
(
1
)
×
10
u
(
9
)
=
22
+
−
1
=
−
1
=
63
10
10
=
(
111111
)
2
34
34
Cum
_
Count
1
×
(
0
)
×
2
l
(
10
)
=
30
+
=
=
36
10
10
=
(
100100
)
2
34
34
Cum
_
Count
1
×
(
1
)
×
10
u
(
10
)
=
+
−
=
−
=
30
1
1
63
10
10
)
2
The MSBs of the upper and lower limits are both equal to 1 so we shift out 1:
l
(
10
)
=
(
=
(
111111
001000
)
2
=
8
u
(
10
)
=
(
111111
)
2
=
63
Encoding the next two 1s we get
56
56
Cum
_
Count
1
×
(
)
×
0
2
l
(
11
)
=
+
=
=
8
19
10
10
=
(
001011
)
2
56
56
Cum
_
Count
1
×
(
1
)
×
10
u
(
11
)
=
8
+
−
1
=
−
1
=
63
10
10
=
(
111111
)
2
45
45
Cum
_
Count
1
×
(
0
)
×
2
l
(
12
)
=
19
+
=
=
28
10
10
=
(
011100
)
2
45
45
Cum
_
Count
1
×
(
1
)
×
10
u
(
11
)
=
19
+
−
1
=
−
1
=
63
10
10
=
(
111111
)
2
