The Hamming Code

Deteksi dan Koreksi

1 bit pariti dapat mendeteksi satu bit salah Agar diperoleh info posisi bit yang salah diperlukan info tambahan (beberapa bit pariti) Kode Hamming mampu mendeteksi dan mengetahui posisi 1 bit yang salah di penerima

Posisi data dan pariti

7 6 5 4 3 2 1 D D D D D D D
7-BIT D P D P P CODEWORD D - D - P (EVEN PARITY) - - D P - (EVEN PARITY) D P - - - (EVEN PARITY)

Bit P1 P2 D3 P4 D5 D6 D7

Bit pariti yang terpengaruh P1 P2 P2 P1 P4 P4 P1 P4 P2 P4 P2 P1

Pembangkitan bit pariti (genap)

P1 = D3 XOR D5 XOR D7 P2 = D3 XOR D6 XOR D7 P4 = D5 XOR D6 XOR D7

Kode yang dibangkitkan/dikirim D7 D6 D5 P4 D3 P2 P1

Kode diterima dan diperiksa

C1 = P1 XOR D3 XOR D5 XOR D7 C2 = P2 XOR D3 XOR D6 XOR D7 C4 = P4 XOR D5 XOR D6 XOR D7 C4C2C1 posisi bit yang error!

Contoh data 1101 (P7 P6 P5 P3)

7 6 5 4 3 1 1 0 0 1 1 - 0 - 1 1 1 - - 1 1 1 0 0 2 1 1 0 - 0 1 - 7-BIT CODEWORD (EVEN PARITY) (EVEN PARITY) (EVEN PARITY)

Tanpa error
7 1 6 1 5 0 4 0 3 1 2 1 1 0

Posisi bit Kode H

Periksa bit-bit C4 C2 C1 ! C1 = C2 = C4 =

Bit 5 error!
Posisi bit 7 Dikirim 1 Diterima 1 6 5 4 1 0 0 1 1 0 3 1 1 2 1 1 1 0 0

C1 = C2 = C4 =

C 4 C 2C 1 =