1 / 14

Error Detection

Error Detection. Error Detection. Tujuan Mengetahui apakah data yang dikirim melalui saluran telekomunikasi atau data yang disimpan telah mengalami perubahan atau tidak Contoh : Parity Check Check Sum Check Digit. Error Detection. Parity Check

vevay
Download Presentation

Error Detection

An Image/Link below is provided (as is) to download presentation 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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Error Detection

  2. Error Detection Tujuan Mengetahuiapakah data yang dikirimmelaluisalurantelekomunikasiatau data yang disimpantelahmengalamiperubahanatautidak Contoh: • Parity Check • Check Sum • Check Digit

  3. Error Detection Parity Check • Menambahkan parity bit darirangkaian bit yang maudikirimataudisimpan 10101101  101011011 Ada 2 metode parity • Even Parity • Odd Parity

  4. Error Detection Even Parity • Parity bit bernilai 1 bilajumlah bit 1 adalahganjil • Parity bit bernilai 0 bilajumlah bit 1 adalahgenap 10101010  101010100 Odd Parity • Parity bit bernilai 1 bilajumlah bit 1 adalahgenap • Parity bit bernilai 0 bilajumlah bit 1adalah ganjil 10101010  101010101

  5. Error Detections • Checksum adalahskemakesalahan-deteksisederhanadimanasetiappesan yang dikirim yang menghasilkannilai numeric berdasarkan byte dalampesan. Pengirimmenempatkannilai yang dihitungdalampesan (biasanyadi header pesan ) danmengirimkannilaipadapesan. Penerimamenerapkanrumus yang samauntukmasing-masingmenerimapesandanmemeriksauntukmemastikannilai numeric adalahsama. Jikatidak, penerimadapatmengasumsikanbahwapesantelahrusakdalamtransmisi.

  6. Error Detection CheckSum Langkah-langkahpencarian • Jumlahkansemua byte • Hilangkan carry bilaada • Cari two’s complement hasilnomer 2  checksum Contoh: Diberikan 4 byte: 0x15, 0x7F, 0x86, 0x5C • 0x15 + 0x7F + 0x86 + 0x5C = 0x176 • 0x176  0x76 • Two’s complement(0x76) = 0x8A. Checksum = 0X8A

  7. Error Detection CheckSum Cara pengetasan • Tambahkannilai checksum dengannilaihasilpenjumlahanseluruh byte, hasilnyapasti 0x100 • Hilangkancarrynya 0x00 Bilahasilnya 0x00, berartitidakadaperubahan Bilahasilnyatidak 0x00, berartitelahterjadiperubahan

  8. Error Detection ContohChecksum • Checksum-8  8 bit • Checksum-16  16 bit • Checksum-24  24 bit • Checksum-32  32 bit • Xor8  8 bit • AlgoritmaLuhn  4 bit

  9. Error Detection Credit Card Number • Umumnyaterdiridari 16 digit danangkaterakhiradalah check digit Cara pengecekan Credit Card Number • Angkapadaposisiganjildikalikan 2 • Hasilnyaditambahdenganangkapadaposisigenap • Hasilnyadimodulus 10 danharusmenghasilkanangka 0

  10. CHECK DIGIT • Apakahcek digit itu? Cek digit berfungsiuntukmemeriksaapakah data yang dimasukkantersebutbenaratausalah. Biasanyaangkacek digit iniditambahkanpadaakhirsuatu data yang dimasukkan.

  11. Dalamimplementasinyacek digit digunakanpadanomorkartukredit (seperti Visa Card, Master Card, Amex, JCB, dan lain-lain), nomorrekening bank, kodebarangpadaswalayanataubahkanpadaNomorIndukMahasiswa. Cobabayangkanbilacek digit tidakditerapkanpadakartukredit. Bilaterjadikesalahanpengetikannomorkartukredit, makatidakdengansegeraketahuan. Hal inibisamengakibatkantagihannyaakanjatuhkeorang lain.

  12. Salahsatucarauntukmencarinilaicek digit adalahdenganmenggunakanalgoritmaLuhn. • AlgoritmaLuhnadalahsalahsatualgoritma yang digunakanuntukmenghasilkannilaicek digit. Beberapakartukreditmenggunakanalgoritmainiuntukmenghasilkannilaicek digit tersebut. Padaumumnya, nomorpadakartukreditterdiridari 16 angka. Angka yang paling kananmerupakannilaicek digit.

  13. RUMUS CHECK DIGIT - Angkaposisiganjildikalikan2, jikahasilnyalebihdari 9 makadikurangi 9 - Angkaposisigenapdikalikan 1 - Hasilperkaliandijumlahkan (15 digit dari no kartu) - Hasilpenjumlahan + X = Mod 10 (0) harus NOL Maka Check Digit = X

  14. Contoh. • No kartukredit = 123456789012345x Makaperhitungan dg algoritmaLunh= Hitam=posisiganjilmerah=posisigenap = (1x2)+(2x1)+(3x2)+(4x1)+(5x2)+(6x1)+(7x2)+(8x1)+(9x2)+(0x1)+(1x2)+(2x1)+(3x2)+(4x1)+(5x2) = 2+2+6+4+((10-9)=1+6+(14-9)=5+8+((18-9)=9)+0+2+2+6+4+((10-9)=1 = 58 + X = mod 10----- hasilpenjumlahandibulatkankeatas Jadihasilnya 58+2=mod 10 = 60mod10 = 0

More Related