Pokoke NgeBlog

Pada ebook Data Communication & Networking, halaman 282, chapter 10: Error Detection and Correction terdapat bagian yang memuat rumus untuk menghitung parity checks sebagai berikut Penulisan rumus pada ebook tersebut tidak tertulis dengan jelas. Revisi dari kedua rumus tersebut dapat ditulis kembali sebagai berikut : dan dengan catatan tanda ⊕ adalah operasi XOR

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