Date post: | 01-Jun-2018 |
Category: |
Documents |
Upload: | kakoli19801980 |
View: | 222 times |
Download: | 0 times |
of 3
8/9/2019 Data compression solution
1/3
Experiment #03: Binary Arithmetic
Coding
Due Date: 4/30/2012
8/9/2019 Data compression solution
2/3
Binary Arithmetic Coding
This exercise is from section 4.9, problem #8. Generate a binary sequence of length L with P(0) = 0.8;
you can assume that the data source is IID.
Write a small program of a binary arithmetic encoder andencode the random binary sequence.
Plot the difference of the rate in bits/symbol and theestimated entropy as a function of L (L = 10 ~ 100).Comment on the effect of L on the rate.
Note that the alphabet of a binary arithmeticcoding is only {0, 1}. You dont have to worry aboutthe EOS symbol since you know the length is L bits.
8/9/2019 Data compression solution
3/3
Hand-in for the Homework
Please write a short report to summarize your
experiments Note: you can write your program based on the
pseudo codes in page 103, 104, and 107 of the
textbook