Deteksi dan koreksi Kesalahan

Tipe error ada 2 kemungkinan :

1.       Random error (contohnya single-error)

Adalah jika hanya terjadi perubahan satu bit data yang dikirimkan.

Contoh : ASCII STX- ASCII LF

2.       Burst error

Terjadi perubahan dua atau lebih pada bit data yang dikirimkan.

Contoh: perubahan pada pengiriman data ASCII B – ASCII LF

Deteksi kesalahan 

• Redundancy

Yaitu menambahkan bit tambahan pada paket data

• parity bit
• Cyclic Redundancy Check (CRC)

Parity Checks

Merupakan bit yang digunakan untuk mengecek kebenaran dari suatu informasi dengan jalan penambahan satu atau beberapa bit ke dalam paket data tsb.

Metode parity bit ini terbagi menjadi dua jenis yakni:

a)      Even Parity

Metode ini biasa dipergunakan dalam transmisi data secara asynchronous, pada metode ini sebelum paket data dikirim, setiap paket data di cek apakah bit ‘1’ berjumlah genap.

b)      Odd Parity

Metode ini biasa dipergunakan dalam transmisi data secara synchronous, pada metode ini sebelum paket data dikirim, setiap paket data di cek apakah jumlah ‘1’ ganjil.

Kelebihan dan kekurangan Parity Checks

• Kelebihan :

1.        Lebih cepat karena berbasis 2 (biner)

2.       Mudah dalam pengecekan

3.       Sederhana dalam analisis dan penggunaan pada sistem

4.       Mudah direalisasikan dalam bentuk rangkaian/ hardware

• Kekurangan :

1.       Kurang handal dalam mengatasi deteksi dan perbaikan error.

2.       Kemungkinan kesalahan yang terjadi besar, yaitu 50%

3.       Belum dapat mengakomodir file dengan ukuran besar

4.       Tidak dapat mendeteksi kesalahan dalam jumlah genap

Cyclic Redundancy Check (CRC)

CRC adalah salah satu fungsi hash yang dikembangkan untuk mendeteksi kerusakan data dalam proses transmisi ataupun penyimpanan data digital.

FCS Checking Procces

Merupakan proses pengecekan pada frame data yang dikirim pada receiver.

CRC (Polynomial)

Salah satu bentuk metode CRC dengan menggunakan variabel  “x” sebagai lambang variabelnya dan binary sebagai koefisinya.

Kelebihan dan Kekurangan Cyclic Redundancy Check (CRC) :

Kelebihan :

• Dapat digunakan dalam pengiriman data berkecepatan tinggi.

• Memiliki kehadalan sistem yang sangat tinggi, yaitu sekitar 99%.

Kekurangan :

• Realisasi rangkaian/hardware dan software yang paling sulit dibanding parity check.

• Analisis dan perhitungan dalam perancangan yang cukup sulit