Data compression exam first month 2010-2011
|
Q1: find the following:
a- Average bit number from Shannon table below(1) 5 mark
|
Symbol
|
A
|
B
|
C
|
D
|
E
|
|
Count
|
15
|
7
|
6
|
6
|
5
|
|
code
|
00
|
01
|
11
|
100
|
101
|
Table (1)
b- compression ratio, If the original text was five times of each character in the table(1). 5 mark
c- entropy of table(1). 5 mark
Data compression exam first month 2010-2011
|
Q1: find the following:
a- Average bit number from Shannon table below(1) 5 mark
|
Symbol
|
A
|
B
|
C
|
D
|
E
|
|
Count
|
15
|
7
|
6
|
6
|
5
|
|
code
|
00
|
01
|
11
|
100
|
101
|
Table (1)
b- compression ratio, If the original text was five times of each character in the table(1). 5 mark
c- entropy of table(1). 5 mark
Q2: Given below 4*4 bitmap128 color,
- use RLE to compress it row by row. 8 mark
- Then compute compression ratio? 5 mark
|
80
|
80
|
80
|
80
|
|
80
|
80
|
16
|
16
|
|
16
|
16
|
6
|
6
|
|
6
|
100
|
100
|
6
|
Q3: Define the following? 3 mark for each one
a. Quantization
b. the peak signal-to-noise ratio.
c. prefix property.
d. Code C1. good luck
Q2: Given below 4*4 bitmap128 color,
- use RLE to compress it row by row. 8 mark
- Then compute compression ratio? 5 mark
|
80
|
80
|
80
|
80
|
|
80
|
80
|
16
|
16
|
|
16
|
16
|
6
|
6
|
|
6
|
100
|
100
|
6
|
Q3: Define the following? 3 mark for each one
a. Quantization
b. the peak signal-to-noise ratio.
c. prefix property.
d. Code C1. good luck