1 / 10

The Hamming Code

The Hamming Code. 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. Posisi data dan pariti. Bit P1

Download Presentation

The Hamming Code

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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. Bit P1 P2 D3 P4 D5 D6 D7 Bit pariti yang terpengaruh P1 P2 P2 P1 P4 P4 P1 P4 P2 P4 P2 P1

  5. 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

  6. Kode diterima dan diperiksa • C1 = P1XOR D3XOR D5XOR D7 • C2 = P2XOR D3XOR D6XOR D7 • C4 = P4XOR D5XOR D6XOR D7 • C4C2C1 posisi bit yang error!

  7. Contoh data 1101 (P7 P6 P5 P3)

  8. Tanpa error Periksa bit-bit C4 C2 C1 ! • C1 = • C2 = • C4 =

  9. Bit 5 error! • C1 = • C2 = • C4 = C4C2C1 =

More Related