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

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.

CheckSum

Langkah-langkah pencarian

1.Jumlahkan semua byte

2.Hilangkan carry bila ada

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

CheckSum

Cara pengetasan

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  à 16 bit

—Checksum-24  à 24 bit

—Checksum-32  à 32 bit

—Xor8  à 8 bit

—Algoritma Luhn  à 4 bit

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

Cek Digit

—Apakah 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.

—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 = X

—Contoh.

—No kartu kredit = 123456789012345x

Maka 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 atas

Jadi hasilnya 58+2=mod 10 = 60mod10 = 0

             
         

              Referensi
     https://slideplayer.info/slide/2422548/