The Gateway to Computer Science Excellence
0 votes
1.8k views

Consider a code with five valid code words of length ten :

$0000000000, 0000011111, 1111100000, 1110000011, 1111111111$

Hamming distance of the code is

  1. $5$
  2. $10$
  3. $8$
  4. $9$ 
in Computer Networks by Boss (30.1k points)
recategorized by | 1.8k views

1 Answer

+3 votes
Best answer

Hamming distance here is as below

Max hamming distance = 10  (between 1'st and 5th  &   2 nd and 3rd)

Min hamming distance  = 4 (between 3rd and 4th  )

                                          1 1 1 1 1 0 0 0 0  0

                                          1 1 1 0 0 0 0 0 1  1 

XOR will give                    0  0  0  1 1 0 0 0 1 1

so ans is 4 , no options are correct 

by Boss (48.8k points)
selected by
0
Minimum  distance  =5

1111111111. 5th

1110000011. 4th

0001111100   xor

Correct  me if I am wrong.
0
hamming distance is 5.
0
can you show how it is 5
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,648 questions
56,429 answers
195,207 comments
99,915 users