Databases Reference
In-Depth Information
(a)
Encode this sequence using a binary arithmetic coder as described by the update Equa-
tions (
60
) and (
61
). Note the size of the compressed sequence.
(b)
Implement the QM coder described in Section
4.6.1
and encode the binary sequence
using this coder. Compare the length of the compressed sequence. Comment on any
differences.
11.
Generate a binary sequence of length 100,000 using the model
P
[
0
|
0
]=
P
[
1
|
1
]=
0
.
9.
(a)
Encode this sequence using a binary arithmetic coder as described by the update Equa-
tions (
60
) and (
61
). Note the size of the compressed sequence.
(b)
Encode the sequence using a context-based arithmetic coder where the context is deter-
mined by the previous two bits. Compare the difference in the size of the compressed
sequences.
