Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

The Hamming Code. Deteksi dan Koreksi 1 bit pariti dapat mendeteksi satu bit salah Agar diperoleh info posisi bit yang salah diperlukan info tambahan.

Presentasi serupa


Presentasi berjudul: "The Hamming Code. Deteksi dan Koreksi 1 bit pariti dapat mendeteksi satu bit salah Agar diperoleh info posisi bit yang salah diperlukan info tambahan."— Transcript presentasi:

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

4

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 C 1 = P 1 XOR D 3 XOR D 5 XOR D 7 C 2 = P 2 XOR D 3 XOR D 6 XOR D 7 C 4 = P 4 XOR D 5 XOR D 6 XOR D 7 C 4 C 2 C 1 posisi bit yang error!

8 Contoh data 1101 (P 7 P 6 P 5 P 3 )

9 Tanpa error Posisi bit Kode H Periksa bit-bit C 4 C 2 C 1 ! C1 = C2 = C4 =

10 Bit 5 error! C1 = C2 = C4 = C 4 C 2 C 1 =


Download ppt "The Hamming Code. Deteksi dan Koreksi 1 bit pariti dapat mendeteksi satu bit salah Agar diperoleh info posisi bit yang salah diperlukan info tambahan."

Presentasi serupa


Iklan oleh Google