Pengertian Error Detection and Correction
Ø Error Detection : proses pelacakan kesalahan selama transmisi data berlangsung, yaitu perubahan satu atau beberapa bit dari nilai “1″ ke “0″ atau sebaliknya. contoh : parity check, BSC, CRC.
Ø Error Correction : proses pelacakan kesalahan selama transmisi data berlangsung.contoh : Stop and Wait, Go Back-N, Selective Repeat
Error Correction
Ø Stop and Wait: salah satu metode error correction dimana blok data akan dikirim setelah ACK dari receiver diterima oleh transmitter terlebih dahulu
Ø Go Back-N: salah satu metode error correction dimana apabila terdapat satu blok data yang rusak maka blok data tersebut dan blok selanjutnya akan dikirim ulang
Ø Selective Repeat: salah satu metode error correction dimana apabila terdapat satu blok data yang rusak maka hanyak blok data tersebut yang akan dikirim ulang
Error Detection
è Contoh : parity check, BSC, CRC.
Ket :
· Parity check : Menambahkan sebuah bit pada setiap pengiriman sejumlah bit, sehingga jumlah bit bernilai 1 selalu genap/ganjil. Parity bit dapat mendeteksi kesalahan 1 bit atau Kesalahan bit dalam jumlah ganjil, namun tidak dapat mendeteksi kesalahan dalam jumlah genap
· CRC “Cyclic redundancy check” : method yang umum digunakan untuk mendeteksi error . CRC beroperasi pada sebuah frame/block. Setiap block berukuran m bit yang akan dikirim akan dihitung CRC checksumnya (berukuran r bit), kemudian dikirim bersama2 dengan frame (dengan ukuran m+r bit).
Error Correction
Error Correction
· è Contoh : Stop and Wait, Go Back-N, Selective Repeat
Ket :
· Stop and Wait: salah satu metode error correction dimana blok data akan dikirim setelah ACK dari receiver diterima oleh transmitter terlebih dahulu
· Go Back-N: salah satu metode error correction dimana apabila terdapat satu blok data yang rusak maka blok data tersebut dan blok selanjutnya akan dikirim ulang
· Selective Repeat: salah satu metode error correction dimana apabila terdapat satu blok data yang rusak maka hanyak blok data tersebut yang akan dikirim ulang
Tujuan utama dari teknik error deteksi dan koreksi ini adalah untuk memperbaiki performa system transmisi data digital. Dengan menambahkan bit redundansi kedalam data yang akan dikirim maka akan meningkatkan rate transmisi atau dengan kata lain bendwitdth yang dibutuhkan jika data rate dari data aslinya diinginkan tetap. Hal ini berarti akan mengurangi efisiensi bandwidth jika kondisi SNR yang diinginkan tetap tinggi. Tetapi dengan Cannel Coding, akan dihasilkan BER (bit error rate) yang baik pada kondisi SNR yang rendah. Inilah yang menjelaskan teori Shannon, yaitu bagaimana cara mempeperbaiki error tanpa mengorbankan bit rate yaitu dengan bekerja pada SNR yang cukup rendah tetapi BER yang dihasilkan tetap baik(kecil).
Mengatasi Error Detection and Correction
Bila dijumpai kesalahan pada data yang telah diterima, maka perlu diadakan tindakan perbaikan atau diusahakan agar kesalahan ini jangan sampai memberikan dampak yang besar. Metode koreksi ini diantaranya adalah :
Ø Subtitusi symbol
Bila ada data yang rusak maka komputer penerima mengganti bagian itu dengan karakter lain, sepertu karakter SUB yang berupa tanda tanya terbalik. Jika pemakai menjumpai karakter ini (pada program word-prossessor), maka berarti data yang diterima telah mengalami kerusakan, selanjutnya perbaikan dilakukan sendiri.
Ø Mengirim data koreksi
Data yang dikirim harus ditambah dengan kode tertentu dan data duplikat. Bila penerima menjumpai kesalahan pada data yang diterima, maka perbaikan dilakukan dengan mengganti bagian yang rusak dengan data duplikat, tetapi cara ini jarang dilakukan.
Ø Kirim ulang
Cara ini merupakan cara yang paling simpel, yaitu bila komputer penerima menemukan kesalahan pada data yang diterima, maka selanjutnya meminta komputer pengirim untuk mengirim mengulangi pengiriman data.
