Slide 1

Error DetectionError DetectionTujuanMengetahui apakah data yang dikirim melalui saluran telekomunikasi atau data yang disimpan telah mengalami perubahan atau tidak

Contoh:Parity CheckCheck SumCheck Digit

Error DetectionParity Check

Menambahkan parity bit dari rangkaian bit yang mau dikirim atau disimpan

10101101 101011011

Ada 2 metode parityEven ParityOdd ParityError DetectionEven ParityParity bit bernilai 1 bila jumlah bit 1 adalah ganjilParity bit bernilai 0 bila jumlah bit 1 adalah genap10101010 101010100Odd ParityParity bit bernilai 1 bila jumlah bit 1 adalah genapParity bit bernilai 0 bila jumlah bit 1adalah ganjil10101010 101010101Error DetectionsChecksum adalah skema kesalahan-deteksi sederhana di mana setiap pesan yang dikirim yang menghasilkan nilai numeric berdasarkan byte dalam pesan. Pengirim menempatkan nilai yang dihitung dalam pesan (biasanya di header pesan ) dan mengirimkan nilai pada pesan. Penerima menerapkan rumus yang sama untukmasing-masing menerima pesan dan memeriksa untuk memastikan nilai numeric adalah sama. Jika tidak, penerima dapat mengasumsikan bahwa pesan telah rusak dalam transmisi.Error DetectionCheckSum

Langkah-langkah pencarianJumlahkan semua byteHilangkan carry bila adaCari twos complement hasil nomer 2 checksum

Contoh:Diberikan 4 byte: 0x15, 0x7F, 0x86, 0x5C0x15 + 0x7F + 0x86 + 0x5C = 0x1760x176 0x76Twos complement(0x76) = 0x8A. Checksum = 0X8AError DetectionCheckSum

Cara pengetasanTambahkan nilai checksum dengan nilai hasil penjumlahan seluruh byte, hasilnya pasti 0x100Hilangkan carrynya 0x00

Bila hasilnya 0x00, berarti tidak ada perubahanBila hasilnya tidak 0x00, berarti telah terjadi perubahanError DetectionContoh Checksum

Checksum-8 8 bitChecksum-16 16 bitChecksum-24 24 bitChecksum-32 32 bitXor8 8 bitAlgoritma Luhn 4 bitError DetectionCredit Card NumberUmumnya terdiri dari 16 digit dan angka terakhir adalah check digit

Cara pengecekan Credit Card NumberAngka pada posisi ganjil dikalikan 2Hasilnya ditambah dengan angka pada posisi genapHasilnya dimodulus 10 dan harus menghasilkan angka 0

CHECK DIGITApakah cek digit itu?

Cek digit berfungsi untuk memeriksa apakah data yang dimasukkan tersebut benar atau salah. Biasanya angka cek digit ini ditambahkan pada akhir suatu data yang dimasukkan.Dalam implementasinya cek digit digunakan pada nomor kartu kredit (seperti Visa Card, Master Card, Amex, JCB, dan lain-lain), nomor rekening bank, kode barang pada swalayan atau bahkan pada Nomor Induk Mahasiswa. Coba bayangkan bila cek digit tidak diterapkan pada kartu kredit. Bila terjadi kesalahan pengetikan nomor kartu kredit, maka tidak dengan segera ketahuan. Hal ini bisa mengakibatkan tagihannya akan jatuh ke orang lain.Salah satu cara untuk mencari nilai cek digit adalah dengan menggunakan algoritma Luhn.

Algoritma Luhn adalah salah satu algoritma yang digunakan untuk menghasilkan nilai cek digit. Beberapa kartu kredit menggunakan algoritma ini untuk menghasilkan nilai cek digit tersebut. Pada umumnya, nomor pada kartu kredit terdiri dari 16 angka. Angka yang paling kanan merupakan nilai cek digit.RUMUS CHECK DIGIT- Angka posisi ganjil dikalikan 2, jika hasilnya lebih dari 9 maka di kurangi 9- Angka posisi genap di kalikan 1- Hasil perkalian di jumlahkan (15 digit dari no kartu)- Hasil penjumlahan + X = Mod 10 (0) harus NOL

Maka Check Digit = XContoh.No kartu kredit = 123456789012345xMaka perhitungan dg algoritma Lunh=Hitam=posisi ganjil merah=posisi genap= (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----- hasil penjumlahan di bulatkan ke atasJadi hasilnya 58+2=mod 10 = 60mod10 = 0