1

14S3104 Jaringan Komputer I

JK-06 Hamming Code
Week 3, Session 2

Albert Sagala,ST,MT
Program Studi S1 Teknik Elektro
ABS/Jarkom1/Hamming Code
 Error Detection and Correction
• Error Correcting Codes
– Hamming Codes
– Binary Convolutional Codes
– Reed-Solomon Codes
– Low-Density Parity Check Codes

Week 03 The Data Link Layer 2

 Hamming Code
• Dipergunakan untuk pendeteksian adanya
error pada saat transmisi
• Dipergunakan untuk memperbaiki error yang
terjadi pada pesan yang diterima setelah
sebelumnya dideteksi.

ABS/Jarkom1/Hamming Code 3
Soal 1
Sebuah transmitter akan mengirimkan pesan m=(1 0 1 0), jika tipe Hamming Code yang
dipergunakan adalah even parity.
Tentukan codeword yang dikirimkan.
Jawab
Pertama, kita tentukan jumlah parity check yang diperlukan. Dari persamaan 3-1, buku Tanenbaum

(4+r+1)2r Jika r=3 (4+3+1)23 

1 0 1 ? 0 ? ?
m7 m6 m5 p4 m3 p2 p1
22 21 20
Syarat even parity, maka jumlah bit 1 harus genap untuk setiap check bit.
X 0 1 1
p1 m3 m5 m7 p1=0 Maka codeword yang dikirim adalah (1 0 1 0 0 1 0)

X 0 0 1 1 0 1 0 0 1 0
p2=1
p2 m3 m6 m7 m7 m6 m5 p4 m3 p2 p1

X 0 1 1
p4=0
p4 m5 m6 m7 ABS/Jarkom1/Hamming Code 4
 Soal 2
Sebuah receiver menerima codeword=(0 0 1 0 0 1 0), jika tipe Hamming Code yang dipergunakan
adalah even parity. Tentukanlah pada bit keberapakah terjadi kesalahan transmisi. Tentukan pesan
asli yang dikirimkan oleh Sender. (Hint: codeword yang diterima adalah sama dengan soal 1, dengan
mengubah nilai pada m7)

0 0 1 0 0 1 0
m7 m6 m5 p4 m3 p2 p1

Selanjunya kita check bit p1,p2 dan p4 . Untuk even parity, maka jika jumlah bit 1 even maka p i = 0,
sebaliknya jika jumlah bit 1 odd maka p i = 1.

0 0 1 0 (p4 p2 p1)2=(1 1 1)=(7)10

Odd p 1= 1
p1 m3 m5 m7
Bit ke 7 mengalami kesalahan,
1 0 0 0 sehingga pesan asli yang dikirim
Odd p 2= 1
p2 m3 m6 m7 adalah
m=(1 0 1 0)
0 1 0 0 Odd p 4= 1 
p4 m5 m6 m7

ABS/Jarkom1/Hamming Code 5