The Hamming Code

1 / 10

The Hamming Code - PowerPoint PPT Presentation

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

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

PowerPoint Slideshow about ' The Hamming Code ' - hamish-warren

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

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
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)
• 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
• C1 = P1XOR D3XOR D5XOR D7
• C2 = P2XOR D3XOR D6XOR D7
• C4 = P4XOR D5XOR D6XOR D7
• C4C2C1 posisi bit yang error!
Tanpa error

Periksa bit-bit C4 C2 C1 !

• C1 =
• C2 =
• C4 =
Bit 5 error!
• C1 =
• C2 =
• C4 =

C4C2C1 =