07 error detection
Download as PPT, PDF
0 likes1,167 views
Dokumen tersebut membahas tentang deteksi kesalahan pada data yang dikirim atau disimpan. Metode deteksi kesalahan yang dijelaskan adalah parity check, checksum, dan digit pemeriksaan pada nomor kartu kredit. Parity check menambahkan bit parity, checksum menjumlahkan semua byte dan membandingkannya dengan nilai checksum, sedangkan nomor kartu kredit memvalidasi angka terakhirnya untuk mendeteksi kesalahan.
07 error detection
- 2. 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
- 3. Error Detection Parity Check Menambahkan parity bit dari rangkaian bit yang mau dikirim atau disimpan 10101101 Ada 2 metode parity Even Parity Odd Parity 101011011
- 4. Error Detection Even Parity Parity bit bernilai 1 bila jumlah bit 1 adalah ganjil Parity bit bernilai 0 bila jumlah bit 1 adalah genap 10101010 101010100 Odd Parity Parity bit bernilai 1 bila jumlah bit 1 adalah genap Parity bit bernilai 0 bila jumlah bit 1adalah ganjil 10101010 101010101
- 5. Error Detection CheckSum Langkah-langkah pencarian 1. 2. 3. Jumlahkan semua byte Hilangkan carry bila ada Cari twos complement hasil nomer 2 checksum Contoh: Diberikan 4 byte: 0x15, 0x7F, 0x86, 0x5C 1. 2. 3. 0x15 + 0x7F + 0x86 + 0x5C = 0x176 0x176 0x76 Twos complement(0x76) = 0x8A. Checksum = 0X8A
- 6. Error Detection CheckSum Cara pengetasan 1. 2. Tambahkan nilai checksum dengan nilai hasil penjumlahan seluruh byte, hasilnya pasti 0x100 Hilangkan carrynya 0x00 Bila hasilnya 0x00, berarti tidak ada perubahan Bila hasilnya tidak 0x00, berarti telah terjadi perubahan
- 7. Error Detection Contoh Checksum Checksum-8 8 bit Checksum-16 16 bit Checksum-24 24 bit Checksum-32 32 bit Xor8 8 bit Algoritma Luhn 4 bit
- 8. Error Detection Credit Card Number Umumnya terdiri dari 16 digit dan angka terakhir adalah check digit Cara pengecekan Credit Card Number 1. Angka pada posisi ganjil dikalikan 2 2. Hasilnya ditambah dengan angka pada posisi genap 3. Hasilnya dimodulus 10 dan harus menghasilkan angka 0