The hamming code
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

The Hamming Code PowerPoint PPT Presentation


  • 104 Views
  • Uploaded on
  • Presentation posted in: General

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


The hamming code

The Hamming Code


Deteksi dan koreksi

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

Posisi data dan pariti


The hamming code

Bit

P1

P2

D3

P4

D5

D6

D7

Bit pariti yang terpengaruh

P1

P2

P2 P1

P4

P4 P1

P4 P2

P4 P2 P1


Pembangkitan bit pariti genap

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


Kode diterima dan diperiksa

Kode diterima dan diperiksa

  • C1 = P1XOR D3XOR D5XOR D7

  • C2 = P2XOR D3XOR D6XOR D7

  • C4 = P4XOR D5XOR D6XOR D7

  • C4C2C1 posisi bit yang error!


Contoh data 1101 p 7 p 6 p 5 p 3

Contoh data 1101 (P7 P6 P5 P3)


Tanpa error

Tanpa error

Periksa bit-bit C4 C2 C1 !

  • C1 =

  • C2 =

  • C4 =


Bit 5 error

Bit 5 error!

  • C1 =

  • C2 =

  • C4 =

    C4C2C1 =


  • Login