teknologi

Hamming code ( sisi pengirim dan penerima)

Pengodean data menggunakan hamming code ini metode yang digunakan adalah menggunakan modulo 2 dan berikut ini step by step bagaimana menggunakan hamming code dalam pengiriman data

Sisi Pengirim

  • sisipkan bit bit pariti di posisi bit 2 pangkat n  ( 2n ) -> bit ke 1,2,4,8,16,32 sehingga deretan bitnya menjadi -> P1 P2 d1 P3 d2 d3 d4 P4 d5 d6 d7 d8 dd dst
  • lakukan parity check dengan memperhatikan letak bit-bit yang diperiksa, berikut ini adalah ketentuan-ketentuannya :
    • Posisi 1 : check 1 bit, skip 1 bit, check 1 bit, skip 1 bit, etc (1,3,5,7,9,11,13,15)
    • Posisi 2 : check 2bit , skip 2 bit, check 2 bit, skip 2 bit , etc (2,3,6,7,10,11,14,15)
    • Posisi 4 : check 4 bit, skip 4 bit, check 4 bit, skip 4 bit, etc( 4,5,6,7,12,13,14,15,20,21,22,23)
    • Posisi 8 : check 8 bit, skip 8 bit, check 8 bit, skip 8 bit, etc(8-15,24-31,40-47,…)
    • posisi 16 : check 16 bit, skip 16 bit, check 16 bit,skip 16 bit,etc (16-31,48-63,80-95,..)
    • posisi 32 : check 32 bit, skip 32 bit, check 32 bit, skip 32 bit (32-63,96-127,160-191)

  • Lakukan langkah XOR pada semua bit yang posisinya sudah ditandai sebelumnya dan bit hasil XOR ini adalah bit parity nya.
  • data dikirim dengan bit-bit paritinya yang telah disisipkan

Sisi Penerima

  • untuk menentukan posisi bit informasi dan parity metodenya menggunakan ketentuan langkah nomor 1 dan nomor 2 seperti hamming code pada sisi pengirim.
  • lakukan proses logika XOR pada bit bit parity sesuai dengan langkah ke 3 metode hamming seperti diatas

hasil XOR pada bit pariti diatas dimulai dari urutan pertama samapai dengan urutan keempat 0 1 0 1.tapi untuk pembacaan urutan bitnya dibalik menjadi 1 0 1 0 kalau di desimalkan menjadi 10 yang artinya ada kesalah penerimaan pada bit ke 10.

Related Articles

Leave a Reply

Your email address will not be published. Required fields are marked *