Hamming CodeRepeating every bit three times does allow us to detect and correct errors, but it means that we need three times as much memory! That is why mathematicians work to develop other error correcting codes, or ways of encoding bit strings into slightly longer bit strings, which have enough redundancy so that errors can be corrected. A simple example is the 47 Hamming code which we discuss below. This error correcting code replaces every string of 4 bits by a string of 7 bits (this still means that we need more memory than for the raw, uncoded data, but we need slightly less than twice the original space, versus three times in our tripling example above).
This is how it works:
Every possible string of 7 bits that can be constructed in this way is called a codeword. Let's do a few examples. Find the codewords corresponding to these four bit combinations. After typing in your answer, press return to see if you are correct:
Practice
