Assignment No 2. CS601
Assignment No 2. CS601
Code: CS601
Find Hamming Distance among each pair of words as given in the following table and fill the
“Hamming Distance” column:
A (10001, 11110) 4
B (11100, 11011) 3
C (10101, 11010) 4
D (01101, 10111) 3
To ensure reliable exchange of messages, a sender and receiver have agreed to use the “Even Parity
Check.” The sender will append a parity bit to each message, which can then be verified by the
receiver. Considering the data bits of each message given in the following table, calculate the parity
bit for each message and write it in the Parity Bit column:
1 1 0 1 1 1 1 1 1 0
2 1 1 1 0 1 0 0 1 1
3 1 1 1 1 0 0 0 0 1
4 1 0 0 1 0 0 1 0 1
5 1 1 0 0 0 0 1 1 0