(15,11) Hamming Code, too work out how to calculate check digits

  • Thread starter Thread starter jackscholar
  • Start date Start date
  • Tags Tags
    Code Work
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 3K views
jackscholar
Messages
73
Reaction score
0

Homework Statement


I need to figure out how to find out the amount of check digits in a (15,11) hamming code. I know the amount of check digits is four and the amount of information digits is 7 but I don't know how to figure out how to get the answer, I only have the answer.

Homework Equations


I was given the equation n=4+c
n=2^c - 1
4+c=2^c-5
c=2^c-5

The Attempt at a Solution


I do not understand how the equation above is possible, so i could not figure out how the result c=2^c-5 was achieved
 
Last edited:

Discussion

Physics news on Phys.org
Normally a (15,11) hamming code would mean 15 total bits, 11 of which are data.