25 votes 25 votes What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$? $2$ $3$ $4$ $1$ Computer Networks gate1995 computer-networks error-detection normal + – Kathleen asked Oct 8, 2014 recategorized Apr 25, 2021 by Lakshman Bhaiya Kathleen 7.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 39 votes 39 votes 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$. https://en.wikipedia.org/wiki/Block_code Correct Answer: $A$ Arjun answered Dec 31, 2014 edited May 18, 2019 by Naveen Kumar 3 Arjun comment Share Follow See all 4 Comments See all 4 4 Comments reply Tuhin Dutta commented Oct 6, 2017 reply Follow Share @ Arjun sir, codes 2 & 4 also has distance 2. right? 010101 XOR 011001 = 001100 2 votes 2 votes Shubhanshu commented Jan 3, 2018 reply Follow Share @Arjun Sir, do we need to check each codeword distance to every other codeword, or just go sequentially? 0 votes 0 votes Anu007 commented Jan 3, 2018 reply Follow Share every code with every other code. 5 votes 5 votes jatinmittal199510 commented Apr 26, 2021 reply Follow Share hamming distance table - 3 votes 3 votes Please log in or register to add a comment.
7 votes 7 votes (A) Distance = minimum hamming distance = $2$. $010101 ⊕ 011001 = 001100$ Manish Dhanuka answered Jan 14, 2016 edited Jun 15, 2018 by Pooja Khatri Manish Dhanuka comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes Hamming distance = minimum distance between keywords. Here minimum distance occur between 010101 and 011001 and Answer is 2 Rackson answered Aug 12, 2018 Rackson comment Share Follow See all 0 reply Please log in or register to add a comment.
–1 votes –1 votes I think it is (b). Do you know the correct answer? Parul Agarwal answered Dec 28, 2014 Parul Agarwal comment Share Follow See all 0 reply Please log in or register to add a comment.