Q1: Given above 8*8 bitmap, use RLE to compress it row by row and column by column.
Q2:from the following table :
|
char |
Prob. |
|
A |
0.25 |
|
B |
0.125 |
|
C |
0.125 |
|
D |
0.125 |
|
E |
0.125 |
|
F |
0.25 |
Find the following:
a Huffman code for the following table.
b the average size of this code.
c Entropy of this code
Q3: if you have the alphabet A={boy, right, the, is, my, on} and the text T is encoded by the following system
T result`
The result was four words = w1 w2 w3 w4
Q4: explain the main idea of the following:
a RMSE.
b Irreversible text compression.
c Ad Hoc text compression.
d RLE with image is limited to just 128 grayscale.
e prefix property. Best wishes