Student Id bc220201181

Question
No.1

Given are the pairs of words in the following table.

You are required to mention the Hamming distance
associated with each Pair of Words
Answer:
Pair of Words Hamming
Distance
d (10111, 1100) Invalid Length
d (1101, 10101) Invalid Length
d (10100, 00010) 3

d (1110, 0111) 2
d (010, 10000) Invalid Length

Question No.2
Consider a sender station wants to send
“10111011010010111011010101110100” data bits to a
destination station. You are required to compute the 8-bit
Checksum that the sender will send to destination along with
original data bits. Write all necessary calculation steps.

Answer:
Data bits: 10111011010010111011010101110100
There are following the calculations steps:

1. First we will divide the data into the groups of 8 bits

Group 1: 10111011
Group 2: 01001011
Group 3: 10110101
Group 4: 01110100

2. The next step is to add up all the binary values of each group.
10111011+01001011+10110101+01110100 = 100010111

3. The final step is to take ones complement the result from step 2
100010111 -> 011101000
So, the Checksum of the given data bits is 011101000