Here's the question bank on all the computer networks topics.
Consider a code with only four valid code words: 0000000000, 0000011111, 1111100000, and 1111111111. This code has distance 5. If the code word arrived is 0000000111 then the original code word must be ______.
The correct answer is option 1.Arrange one below the other the XOR operationsFor correcting, the d-bit error hamming distance should be 2d+1.So,2d+1=5d=2It means the hamming distance between the codeword 0000000111 and gives option should be 2-bits. Only Option 1 matches.Option verify: (xor) 0000000111 0000011111----------------------------- 0000011000 (2-bit error) (xor) 0000000111 0000000000--------------------------- 00000001110(3-bit error) (xor 0000000111 1111100000------------------------ 1111100111 (8-bit error) (xor) 0000000111 1111111111--------------------- 1111111000 (7-bit error) 0000011111 is minimum with the 2-bit error.? Hence the correct answer is 0000011111.
Scan QR code to download our App for
more exam-oriented questions
.png)
OR
To get link to download app