KODE HAMMING

KODE HAMMING
Kode ini dikenalkan oleh Richard Hammingdi Bell
Lab (1950), sebagai kode tunggal pengoreksi
kesalahan (single error-correcting code).
Mekanisme pendeteksian kesalahan dengan
menambahkan data word (D) dengan suatu kode,
biasanya bit cek paritas (P).
Data yang disimpan memiliki panjang D + P.
Kesalahan diketahui dengan menganalisa data
dan bit paritas tersebut

KODE HAMMING
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

KODE HAMMING
Bit parity tambahan diberikan pada bit
bit informasi sebelum ditransmisikan,
sedangkan pada sisi penerima dilakukan
pengecekan dengan algoritma yang sama
dengan pembangkitan bit parity
tambahan.

Untuk informasi n-bit,

cara pengecekan adalah:
1. Tanda semua posisi bit yang merupakan
pangkat dua sebagai bit parity (posisi1, 2,
4, 8, 16, 32, 64, ...)
2. Posisi yang lain digunakan sebagai bit
data yang akan dikodekan(posisi3, 5, 6,
7, 9, 10, 11, 12, 13, ...)

3. Masing-masing bit pengecek menghitung

bit setiap posisi dengan cara mengecek
dan melewati, sebagai berikut:

 Cara pengisian bit tambahan pada bit-bit

informasi x

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)

Kode Hamming

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 SOAL
Suatu memori internal menyimpan word 8
bit, suatu data 00110010 disimpan pada
suatu alamat. Hitunglah bit paritas untuk
mendeteksi dan memperbaiki kesalahan,
tunjukkan bagaimana kode Hamming
mendeteksi kesalahan tersebut dan
memperbaikinya !

Kode Hamming
Mekanisme koreksi kesalahan akan
meningkatkan realibitas bagi memori
Menambah kompleksitas pengolahan data.
Menambah kapasitas memori karena adanya
penambahan bit bit cek paritas.
Memori akan lebih besar beberapa persen
atau dengan kata lain kapasitas penyimpanan
akan berkurang karena beberapa lokasi
digunakan untuk mekanisme koreksi
kesalahan