Google Answers Logo
View Question
 
Q: Hamming distance ( No Answer,   2 Comments )
Question  
Subject: Hamming distance
Category: Computers > Operating Systems
Asked by: dee296-ga
List Price: $10.00
Posted: 27 Jun 2005 07:19 PDT
Expires: 28 Jun 2005 05:39 PDT
Question ID: 537400
This is needed by 3pm eastern standard time.

Hamming distance allows the detection and correction of errors. As an
example of an error-detecting and correcting code, consider a code
with two valid code words:  11110000   and   00101111.  Determine (i)
the Hamming distance of this code and (ii) the number of digits in
error that can be detected and corrected.
Answer  
There is no answer at this time.

Comments  
Subject: Re: Hamming distance
From: philnj-ga on 27 Jun 2005 11:50 PDT
 
The Hamming distance is 7  (7 bits different).  

I'm not positive but I think the number of bits that can be corrected
is half the Hamming distance.  (3 in this case).  But because one bit
is the same in all words of the code, you can always detect and
correct that bit, so the answer might be 4.  I can get you at least
half credit.
Subject: Re: Hamming distance
From: dee296-ga on 27 Jun 2005 12:14 PDT
 
Thanks I will take it.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy