MODD / Mr. Hansen |
Name: ____________________ |
11/10/2010 |
|
The Hamming(11,7) Code
|
This is your starting point: 6E36E4B2ABB60AD40A4382CD. |
||
|
|
||
1. |
The senior class, deep behind enemy lines, manages to send 12 bytes of data (represented in hex above) through a noisy communications channel. “Noisy” simply means that data _______________ are likely to occur. |
||
|
|
||
2. |
The data in #1 are not encrypted, really, but they are known to be in little-endian format. Before we can decipher them, we need to put them into standard big-endian format, as follows: |
||
|
|
||
|
________________________________________________________ |
||
|
|
||
3. |
The final 8 bits in the big-endian representation are “chaff” (not data). Get rid of them, and write down the 11 bytes that remain: |
||
|
|
||
|
________________________________________________________ |
||
|
|
||
4. |
Convert the 11 remaining data bytes into 8 (eight) 11-bit Hamming words. Give your answers in binary. |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
|
____________________ |
||
|
|
||
5. |
Use the Hamming(11,7) code, consisting of 7 data bits and 11 total bits per word, to correct the errors and determine the true value of each of the 8 words above. Show work in some clear fashion if you desire partial credit. List the true values below: |
||
|
|
||
|
11 bits (corrected) |
7 data bits (corrected) |
ASCII character |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
|
____________________ |
____________________ |
_____ |
|
|
|
|
6. |
Write the 8-character message that the seniors sent. Be sure to distinguish between upper case and lower case. __ __ __ __ __ __ __ __ |