Kode Hamming


Suatu data 11-bit telah dikodekan kedalam kode Hamming kemudian disimpan ke memori. Pada saat dibaca kembali kode yang tebaca adalah : 100 1101 1010 1011 dengan urutan penomoran bit dari kiri ke kanan (1,2,3,4,… dst). Carilah mana data-nya

 1     0     0     1     1     0     1     1     0       1       0      1       0       1       1
 1     2     3     4     5     6     7     8     9     10     11     12     13     14     15

u/ 11 bit data terdapat 4 bit paritas cek, dimisalkan A-D :

A
*
0
*
0
*
0
*
0
*
0
*
0
*
0
*
B
*
*
0
0
*
*
0
0
*
*
0
0
*
*
0
C
*
*
*
*
0
0
0
0
*
*
*
*
0
0
0
D
*
*
*
*
*
*
*
*
0
0
0
0
0
0
0
C1 = 1  ⊕  3 ⊕  5  ⊕   7  ⊕    9  ⊕   11  ⊕    13    ⊕   15 = 0 (benar)
        1       0      1        1          0         0           0            1             
C2 = 1  ⊕  2 ⊕  5  ⊕   6  ⊕    9  ⊕   10  ⊕    13    ⊕   14 = 1 (salah)
        1       1      1        0          0         1           0            1
C4 = 1  ⊕  2 ⊕  3  ⊕   4  ⊕    9  ⊕   10  ⊕    11    ⊕   12 = 1 (salah)
        1       1      0        1          0         1           0            1
C8 = 1  ⊕  2 ⊕  3   ⊕  4  ⊕    5  ⊕    6    ⊕    7     ⊕    8 = 0 (benar)
        1       1      0        1          1         0           1            1

Data yang salah terletak pada posisi : 0110 = 10

Maka data yang benar adalah : 100 1101 1000 1011



Leave a Reply