(a) Define Hamming weight, Hamming distance and minimum distance. For…

Question

(a) Define Hamming weight, Hamming distance and minimum distance. For a Hamming distance of 7, how many errors can be detected and corrected ? [5]

(b) Determine Shannon-Fano code for the following messages with their probability as :

$P(x_1) = 0.05$, $P(x_2) = 0.15$, $P(x_3) = 0.25$, $P(x_4) = 0.15$, $P(x_5) = 0.3$ and $P(x_6) = 0.1$. [15]