Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
The Hamming Code
2
Deteksi dan Koreksi 1 bit pariti dapat mendeteksi satu bit salah
Agar diperoleh info posisi bit yang salah diperlukan info tambahan (beberapa bit pariti) Kode Hamming mampu mendeteksi dan mengetahui posisi 1 bit yang salah di penerima
3
Posisi data dan pariti
5
Bit P1 P2 D3 P4 D5 D6 D7 Bit pariti yang terpengaruh P1 P2 P2 P1 P4 P4 P1 P4 P2 P4 P2 P1
6
Pembangkitan bit pariti (genap)
P1 = D3 XOR D5 XOR D7 P2 = D3 XOR D6 XOR D7 P4 = D5 XOR D6 XOR D7 Kode yang dibangkitkan/dikirim D7 D6 D5 P4 D3 P2 P1
7
Kode diterima dan diperiksa
C1 = P1 XOR D3 XOR D5 XOR D7 C2 = P2 XOR D3 XOR D6 XOR D7 C4 = P4 XOR D5 XOR D6 XOR D7 C4C2C1 posisi bit yang error!
8
Contoh data 1101 (P7 P6 P5 P3)
9
Tanpa error Periksa bit-bit C4 C2 C1 ! C1 = C2 = C4 = Posisi bit 7 6 5
3 2 1 Kode H Periksa bit-bit C4 C2 C1 ! C1 = C2 = C4 =
10
Bit 5 error! C1 = C2 = C4 = C4C2C1 =
Presentasi serupa
