P. 1
Kode Hamming

Kode Hamming

|Views: 108|Likes:
Published by Jean Scenny
STIMIK STIKOM INDONESIA, DENPASAR-BALI
Repost presentasi Komunikasi Data
STIMIK STIKOM INDONESIA, DENPASAR-BALI
Repost presentasi Komunikasi Data

More info:

Categories:Types, School Work
Published by: Jean Scenny on Dec 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/25/2013

pdf

text

original

KODE HAMMING

Duman Care Khrisne, ST. MT.

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

5. 7. .5.6. lewati 8 bit. Posisi bit paritas menentukan urutan bit yang bergantian memeriksa dan melompat... 16 bit cek..14..96-127.15. dll) Semua posisi bit lainnya adalah untuk data yang akan dikodekan. 4.10.) – Posisi 32: periksa 32 bit. 32.15.. (32-63.. 1 bit lewati (1.7.. cek 1 bit.13. 32 bit cek.23.11. periksa 4 bit.2431.7.20.160-191. melewatkan 2 bit.3. 1 bit lewati. 2.14. melewatkan 16 bit. lewati 8 bit (8-15..15. 64.. 12.) – Posisi 8: memeriksa 8 bit..) – Posisi 4: memeriksa 4 bit...40-47.80-95. 13.21. 11. melewatkan 16 bit. (16-31. 17.7. 16.22. melewatkan 32 bit. melewatkan 32 bit.) – Posisi 2: cek 2 bit. 14. – Posisi 1: cek 1 bit. 4 bit lewati.9.13. 10. melewatkan 2 bit (2.. .48-63. (posisi 3. . cek 2 bit. 4 bit lewati (4.Aturan • • • • Tandai posisi bit semua yang merupakan pangkat dua sebagai bit paritas.) – dan lain-lain • • Set bit paritas menjadi 1 jika jumlah satu adalah ganjil Set bit paritas menjadi 0 jika jumlah satu adalah genap . 6. (posisi 1. 9. dll) Setiap bit paritas menghitung paritas untuk beberapa bit dalam kata kode.6.5.. 8.) – Posisi 16: periksa 16 bit.3.11.12. . 15. periksa 8 bit.

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 ? .

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

6.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.10.3.7.

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

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

7.5.11 (posisi 1 tidak dihitung) posisi 2 (ganjil) : 3.9.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.6.10.12 (posisi 4 tidak dihitung) posisi 8 (genap): 9.7.11 (posisi 2 tidak dihitung) posisi 4 (ganjil): 5.7.11.6.12 (posisi 8 tidak dihitung) .10.

Latihan • 010101100011 • 111110001100 • 000010001010 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->