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/
