KODE HAMMING

Duman Care Khrisne, ST. MT.

Kode Hamming • Kunci Kode Hamming adalah penggunaan bit paritas ekstra untuk memungkinkan identifikasi dari satu kesalahan .

) – Posisi 2: cek 2 bit. melewatkan 2 bit (2. (posisi 3. – Posisi 1: cek 1 bit.Aturan • • • • Tandai posisi bit semua yang merupakan pangkat dua sebagai bit paritas. 2.) – Posisi 16: periksa 16 bit. 8. 9. 17.96-127.. 32.. (32-63. 1 bit lewati.5.15. 4. 1 bit lewati (1. Posisi bit paritas menentukan urutan bit yang bergantian memeriksa dan melompat. 15..48-63...7.23.15. 64.3.15.6.11. 6. cek 2 bit. 4 bit lewati.. 11. melewatkan 16 bit.7. periksa 8 bit. 16 bit cek. melewatkan 32 bit. periksa 4 bit. lewati 8 bit.14.2431. 5.3. lewati 8 bit (8-15..80-95.7.5.11.14. 7. (16-31. 10.40-47.13. .21.6.. 32 bit cek. melewatkan 16 bit.) – Posisi 32: periksa 32 bit..) – dan lain-lain • • Set bit paritas menjadi 1 jika jumlah satu adalah ganjil Set bit paritas menjadi 0 jika jumlah satu adalah genap .) – Posisi 8: memeriksa 8 bit. dll) Setiap bit paritas menghitung paritas untuk beberapa bit dalam kata kode.. melewatkan 2 bit..10.. 12.9. cek 1 bit. . 13. .20.13. dll) Semua posisi bit lainnya adalah untuk data yang akan dikodekan. 14. 16. melewatkan 32 bit. (posisi 1.12..22..160-191.) – Posisi 4: memeriksa 4 bit. . 4 bit lewati (4.

Contoh • Sebuah Data : 10011010 • Buatkan data. dengan menambahkan ruang untuk bit paritas: __1_001_1010 Posisi 1 Posisi 8 Pertanyaan : Kenapa Menggunakan 4 bit Paritas ? .

3.7.9.Kalkulasi Setiap Bit Paritas • Posisi 1 akan mengecek cek bit 1.5.11: ?_1_001_1010 Karena jumlah 1 adalah genap maka akan ditambahkan bit 0 0_1_001_1010 .

3.7.6.10.11 : 0?1_001_1010 Karena jumlah 1 adalah Ganjil maka akan ditambahkan bit 1 011_001_1010 .Kalkulasi Setiap Bit Paritas • Posisi 2 akan mengecek cek bit 2.

7.5.12 : 011?001_1010 Karena jumlah 1 adalah Ganjil maka akan ditambahkan bit 1 0111001_1010 .Kalkulasi Setiap Bit Paritas • Posisi 4 akan mengecek cek bit 4.6.

11.9.12 : 0111001_1010 Karena jumlah 1 adalah genap maka akan ditambahkan bit 0 011100101010 .Kalkulasi Setiap Bit Paritas • Posisi 8 akan mengecek cek bit 8.10.

12 (posisi 4 tidak dihitung) posisi 8 (genap): 9.11.7.5.12 (posisi 8 tidak dihitung) .6.Cek Error Posisi Kirim Terima 1 2 3 4 5 6 7 0 1 1 1 0 0 1 0 1 1 1 0 0 1 8 9 0 1 0 1 10 11 0 1 1 1 12 0 0 posisi 1 (genap) : 3.10.11 (posisi 2 tidak dihitung) posisi 4 (ganjil): 5.11 (posisi 1 tidak dihitung) posisi 2 (ganjil) : 3.10.7.6.9.7.

Latihan • 010101100011 • 111110001100 • 000010001010 .

Sign up to vote on this title
UsefulNot useful