Metode Hamming Code

Metode Hamming Code

• Metode Hamming Code adalah metode yang menambahan beberapa
parity bit tambahan pada bit data dengan menggunakan logika XOR.
Parity bit tambahan yang dihasilkan dari proses logika XOR didapatkan
dari jumlah data yang dimasukkan dalam prosesnya.
• Metode Hamming Code menggunakan logika XOR dalam membuat
parity bit tambahan yang ditambahkan. Kelebihan metode ini antara
lain sangat efektif jika digunakan untuk melakukan deteksi dan koreksi
single bit error serta untuk deteksi burst error yang akan dijadikan
objek penelitian.
Pembuatan Hamming Code
• Step 1:
Temukan jumlah cek bit (k) yang diperlukan :
2^k – 1 >= m + k
dimana m adalah panjang message dan k adalah panjang cek bit,
misal kita ambil k = 2, maka :
2^2 – 1 >= 2 + 8, maka 3 >= 10 (pernyataan tersebut salah, maka k tidak tepat)
k=3
2^3 – 1 >= 3 + 8, maka 7 >= 11 (pernyataan tersebut salah, maka k tidak tepat)
k=4
2^4 -1 >= 4 + 8, maka 15=> 12 (peryataan benar, k = 4)
Pembuatan Hamming Code
• Step 2
Tentukan posisi bit (data dan check) serta kombinasikan check bit dan
data bit
buat tabel angka beserta representasi bit dari angka tersebut
sepanjang m + k = 12
Urutan 12 11 10 9 8 7 6 5 4 3 2 1
Bit
Rep 1100 1011 1010 1001 1000 0111 0110 0101 1000 0011 0010 0001
Bit
Pembuatan Hamming Code
setelah itu tentukan posisi cek bit dan data bit, tempatkan check bit
pada deretan representasi bilangan biner (pada angka 1,2,8,dst), dan
tempatkan data ditempat sisanya, perhatikan ekspansi dari tabel
diatas sebagai berikut:

Urutan 12 11 10 9 8 7 6 5 4 3 2 1
Bit
Rep
Bit 1100 1011 1010 1001 1000 0111 0110 0101 1000 0011 0010 0001

D8 D7 D6 D5 C8 D4 D3 D2 C4 D1 C2 C1
Pembuatan Hamming Code
• Step 3 Cari nilai C1, C2, C4, C8 dengan formula sebagai berikut

C1=D1⊕D2⊕D4⊕D5⊕D7 (perhatikan posisi pertama dari LSB representasi bit 1 pada rep bit)
C2=D1⊕D3⊕D4⊕D6⊕D7 (perhatikan posisi kedua dari LSB representasi bit 1 pada rep bit)
C4=D2⊕D3⊕D4⊕D8 (perhatikan posisi ketiga dari LSB representasi bit 1 pada rep bit)
C8=D5⊕D6⊕D7⊕D8 (perhatikan posisi keempat dari LSB representasi bit 1 pada rep bit)

⊕ = Operasi XOR

Kita mempunyai message = [1 1 0 0 0 0 1 0] ==> [D8 D7 D6 D5 D4 D3 D2 D1]

Pembuatan Hamming Code
Urutan
12 11 10 9 8 7 6 5 4 3 2 1
Bit
Rep
1100 1011 1010 1001 1000 0111 0110 0101 1000 0011 0010 0001
Bit

D8 D7 D6 D5 C8 D4 D3 D2 C4 D1 C2 C1

1 1 0 0 ? 0 0 1 ? 0 ? ?

C1 = 0⊕1⊕0⊕0⊕1 = 0
C2 = 0⊕0⊕0⊕0⊕1 = 1
C3 = 1⊕0⊕0⊕1 = 0
C4 = 0⊕0⊕1⊕1 = 0
Pembuatan Hamming Code
Urutan
12 11 10 9 8 7 6 5 4 3 2 1
Bit
Rep
1100 1011 1010 1001 1000 0111 0110 0101 1000 0011 0010 0001
Bit

D8 D7 D6 D5 C8 D4 D3 D2 C4 D1 C2 C1
Code
Word 1 1 0 0 ? 0 0 1 ? 0 ? ?

maka kode yang akan kita kirim atau simpan sebagai berikut: [ 1 1 0 0 0
0 0 1 0 0 1 0]