P7 - Error Detection (Part 1)

P7 - Error Detection (Part 1)

  4/28/2019 08:40:00 PM    Muhammad Hanif Akmalludin

---

Error Detection

Error detection adalah suatu kegiatan untuk memastikam bahwa data yang diterima sama dengan data yang dikirim. Penyebab data error karena noise, baik black maupun white noise dan akibatnya karena data berubah 0 berubah menjadi 1, sedangkan 1 berubah menjadi 0.

Tujuan Error Detection

Mengetahui apakah data yang dikirim melalui saluran telekomunikasi atau data yang disimpan telah mengalami perubahan atau tidak

Contoh:

1. Parity Check
2. Check Sum
3. Check Digit

1.Parity Check

Menambahkan parity bit dari rangkaian bit yang mau dikirim atau disimpan
10101101 >>> 101011011.

Ada 2 metode parity

• Even Parity
• Odd Parity

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

Checksum 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 untuk  masing-masing menerima pesan dan memeriksa untuk memastikan nilai numeric adalah sama. Jika tidak, penerima dapat mengasumsikan bahwa pesan telah rusak dalam transmisi.

Langkah-langkah pencarian contoh :

• Jumlahkan semua byte
• Hilangkan carry bila ada
• Cari two’s complement hasil nomer 2 >>> checksum

Contoh:

Diberikan 4 byte: 0x15, 0x7F, 0x86, 0x5C

1. 0x15 + 0x7F + 0x86 + 0x5C = 0x176
2. 0x176 >>> 0x76
3. Two’s complement(0x76) = 0x8A.

Checksum = 0X8A

Cara Pengetesan :

1. Tambahkan nilai checksum dengan nilai hasil penjumlahan seluruh byte, hasilnya pasti 0x100
2. Hilangkan carrynya >>> 0x00

Bila hasilnya 0x00, berarti tidak ada perubahan

Bila hasilnya tidak 0x00, berarti telah terjadi perubahan

Contoh Checksum :

• Checksum-8 >>> 8 Bit
• Checksum-16 >>> 16Bit 
• Chechsim-24 >>> 24Bit
• Checksim-31 >>>32 Bit
• Xor8 >>> 8Bit
• Algoritma Luhn >>> 4Bit

Credit  Card Number

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.

• Umumnya terdiri dari 16 digit dan angka terakhir adalah check digit
• Cara pengecekan Credit Card Number
• Angka pada posisi ganjil dikalikan 2
• Hasilnya ditambah dengan angka pada posisi genap
• Hasilnya dimodulus 10 dan harus menghasilkan angka 0

Daftar Pustaka

• Mirawati, Wendy 2015, Error Detection, Slideplayer, dilihat 27 April 2019,
  https://slideplayer.info/slide/2422548/
• Firmansyah, Mario 2013, Tugas Error Detection, Garuda Blog, dilihat 27 April 2019,
  http://www.mariofirmansyah.my.id/2013/11/error-detection.html