Hamming Distance Multi Error


Hamming distance = perbedaan yang terjadi antara 2 codeword.

  • Mendeteksi error butuh d+1
  • Memperbaiki error butuh 2d+1

Notasi :

n = jumlah bit pesan

m = jumlah faktor 2 dari pesan

r = bit cek

n = m+r

Contoh di buku Jaringan Komputer Tanenbaum :

Ada 4 valid code word, maka m=2 ( 2 pangkat 2 =4) :

00000000000, 0000011111, 1111100000, 1111111111

n = 10, r = n-m =8

dari code word tersebut kita dapatkan hamming distance (hd) = 5

jarak dari 0000000000 –> 0000011111 = 5, 0000011111 –> 1111100000 = 5 dst ….

Bisakah hamming distancek cek double error ?

Misal : kirim 0000011111, terima 0000000111 –> d =2 (double error). 2d+1<=hd , 2.2+1<=5 –> benar. Jadi masih bisa terkoreksi

Bisakah hamming distancek cek triple error ?

Misal : kirim 0000000000, terima 0000000111 –> d =3 (triple error). 2d+1<=hd , 2.3+1<=5 –> salah. Jadi tidak bisa terkoreksi

Apon, Xianzhai Wo zhi dao le. Feichang Hao😀

  1. No trackbacks yet.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s