Section 1,2

a) A source emits symbols m ,1  i  6 , in the BCD format with frequency

i
of mi as given in the table below, at a rate Rs =9.6 kbaud

mi F
a 4
b 2
c 3
d 5
e 1
f 1

Find
i- The information rate ii-Huffman tree and encode to each symbol

b) Write an algorithm to compute Huffman tree and then use it to

encode/decode the following text: aaaaaabbbbbbccccdddeeeeeeeffffff
c) Explain the RLE algorithm and then use it to encode/decode the
following text: aaaaaabbbbbbccccdddeeeeeeeffffff.
d) Write an algorithm for delta text encoding/decoding and then use it to
encode/decode the following text: aaaaaabbbbbbccccdddeeeeeeeffffff
e) Define the following:
1. Media types 2. Compression ratio 3. Types of data redundancy
f) If you have the following image
2 2 5 10 10 10 4 4 4 4
0 0 0 0
2 2 5 10 10 10 3 3 3 4
0 0 0 0
2 2 5 10 10 10 2 4 4 4
0 0 0 0
2 2 5 10 10 10 3 4 4 4
0 0 0 0
2 2 5 10 10 10 4 4 5 4
0 0 0 0 1

a) Compute 1- Information content for each gray level 2- data

redundancy 3- Entropy
b) Write an algorithm to compute 1,2,and 3

sin t 0  t 
c) Find the image of the signal x(t )   in Fourier
0 otherwise


domain.