Contoh membuat Hamming Code (Step by Step)


misalkan kita mempunyai data biner message = 1 1 0 0 0 0 1 0, buat kode hamming nya!

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)

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 Bit 12 11 10 9 8 7 6 5 4 3 2 1
Rep Bit 1100 1011 1010 1001 1000 0111 0110 0101 1000 0011 0010 0001

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 Bit 12 11 10 9 8 7 6 5 4 3 2 1
Rep Bit 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
D8 D7 D6 D5 C8 D4 D3 D2 C4 D1 C2 C1

Step 2 Cari nilai C1, C2, C4, C8 dengan formula sebagai berikut

C1=D1D2D4D5D7 (perhatikan posisi pertama dari LSB representasi bit 1 pada rep bit)
C2=D1D3D4D6D7 (perhatikan posisi kedua dari LSB representasi bit 1 pada rep bit)
C4=D2D3D4D8 (perhatikan posisi ketiga dari LSB representasi bit 1 pada rep bit)
C8=D5D6D7D8 (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]

Urutan Bit 12 11 10 9 8 7 6 5 4 3 2 1
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
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

Urutan Bit 12 11 10 9 8 7 6 5 4 3 2 1
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
Code Word 1 1 0 0 0 0 0 1 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]

Advertisements

Author: ridhobustami

orang ngak jelas

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s