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

• 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

P1

P2

D3

P4

D5

D6

D7

Bit pariti yang terpengaruh

P1

P2

P2 P1

P4

P4 P1

P4 P2

P4 P2 P1

• 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

• C1 = P1XOR D3XOR D5XOR D7

• C2 = P2XOR D3XOR D6XOR D7

• C4 = P4XOR D5XOR D6XOR D7

• C4C2C1 posisi bit yang error!

Periksa bit-bit C4 C2 C1 !

• C1 =

• C2 =

• C4 =

• C1 =

• C2 =

• C4 =

C4C2C1 =