Menghitung Minimal Hamming Distance

Hitunglah minimum Hamming distance dari 0111, 0011, 0101 dan 0010!


Caranya adalah sebagai berikut :
1. Buat pasangan dari setiap (1) 0111, (2) 0011, (3) 0101 dan (4) 0010, kita mendapatkan pasangan sebagai berikut ini
0111 & 0011
0111 & 0101
0111 & 0010
0011 & 0101
0011 & 0010
0101 & 0010

2. XOR-kan setiap pasangan yang didapat dari langkah 1
0111 
0011
-----XOR
0100 --> (jumlah angka 1 = 1 / antara 0111 dengan 0011 hanya berbeda 1 bit)

0111 
0101
-----XOR
0010 --> (jumlah angka 1 = 1)

0111 
0010
-----XOR
0101 --> (jumlah angka 1 = 2)

0011 
0101
-----XOR
0110 --> (jumlah angka 1 = 2)

0011 
0010
-----XOR
0001 --> (jumlah angka 1 = 1)

0101 
0010
-----XOR
0111 --> (jumlah angka 1 = 3)

Minimum Hamming distance adalah jumlah minimal dari angka 1 pada hasil XOR
Pada soal di atas minimum Hamming distance = 1

Comments