The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+14 votes

What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$?

  1. $2$
  2. $3$
  3. $4$
  4. $1$
asked in Computer Networks by Veteran (59.8k points)
edited by | 1.3k views

6 Answers

+25 votes
Best answer

Distance (also called min-distance) of a block code is the minimum number of positions in which any two distinct codes differ. Here, min-distance occurs for the codes $2$ and $3$ and they differ only in $2$ positions. So, $d = 2$.

answered by Veteran (379k points)
edited by
@ Arjun sir,

codes 2 & 4 also has distance 2. right?




= 001100

@Arjun Sir, do we need to check each codeword distance to every other codeword, or just go sequentially?

every code with every other code.
+6 votes
(A) Distance = minimum hamming distance = $2$.

$010101  ⊕  011001  =  001100$
answered by Junior (755 points)
edited by
+1 vote

Check the solution

answered by Junior (669 points)
+1 vote

Hamming distance = minimum distance between keywords.

Here minimum distance occur between 010101
and 011001

and Answer is 2

answered by Active (1.8k points)
–1 vote
I think it is (b). Do you know the correct answer?
answered by Junior (825 points)
–1 vote
all of them differ by 3 bits if taken in same order ....

then how it is 2
answered by (49 points)
we have to choose the minimum distance by performing an Ex-OR operation between all pair of valid codes. now we have to select which pair has given the minimum number of 1's after Ex-OR operation. count that minimum number of 1's and that will be the distance. in this case,   010101  ⊕  011001  =  001100 number of 1's is 2 so HD is 2,

Related questions

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

47,241 questions
51,471 answers
66,755 users