Deteksi dan Koreksi Error

pada Komunikasi Data

 Pesan

01100001 01100001 √

01100001 01100011 x
 Defenisi
• Deteksi error merupakan cara untuk mengetahui, mendeteksi atau
memastikan data yang diterima utuh atau terdapat bagian yang hilang
dari proses transmisi data
• Teknik deteksi error dilakukan dengan menambahkan bit pada bit
informasi oleh pengirim, selanjutnya penerima akan melakukan
pengecekan bit-bit dengan metode tertentu untuk mengetahui
adanya kesalahan pada data
 Pentingnya Deteksi Error/keselahan
• Proses pengiriman data melalu sinyal analog maupun digital, tidak
sepenuhnya berhasil secara utuh, bisa saja ada bit-bit yang berubah
pada proses pengiriman
• Perubahan pada Bit yang dikrim bisa saja dipengaruhi oleh keadaan
media transmisi, gangguan pada media tersebut, melemahnya sinyal
karena jarak, dll.
• Ketika bit berubah maka informasi yang sampai pada penerima akan
berbeda dengan sumber/Pengirim
 Pendekatan untuk Deteksi
Error/keselahan
• Forward Error Control, setiap karakter yang ditransmisikan (frame)
berisi informasi tambahan (redundant) sehingga jika penerima
mendeteksi error maka dapat melakukan perbaikan bit yang salah.
• Feedback (backward) Error Control, setiap karakter atau frame
memiliki informasi yang cukup untuk memperbolehkan penerima
mendeteksi kesalahan. Sebuah transmisi control digunakan untuk
meminta pengiriman ulang
 01. Deteksi Error : Parity Check
• Cara untuk mendeteksi kesalahan dengan menambahkan sebuah bit
pada setiap pengiriman (bit-bit)
• Penambahan bit disisipkan pada akhir frame
• Frame merupakan satu kesatuan bit-bit dari sumber pengirim
 Jenis Parity Check
• Paritas Genap (Even Parity)
Nilai bit paritas 1, ketika jumlah bit 1
pada data bit (payload)adalah ganjil.
Sehingga total bit bernilai Genap

• Paritas Ganjil (Odd Parity)

Nilai bit paritas 1, ketika jumlah bit 1
pada data bit (Payload) adalah genap.
Sehingga total bit bernilai Ganjil
 Contoh

Paritas Genap (Even Parity)

 Contoh

Paritas Ganjil (Odd Parity)

Analogi Pengiriman Data (Paritas Ganjil)

010110 010110

Pengirim Penerima √
010110 010010

Pengirim Penerima x
Meminta data ulang
 Contoh Kasus
• Ada 2 orang sedang melakukan chatting, keduanya melakukan
percakapan. Pendeteksi Error menggunakan Bit Paritas Genap. Orang
pertama mengirim kata “Aku” ke orang kedua.
• “Aku” diubah ke biner (ASCII) dan ditambahkan bit paritas:
Menentukan Bit Paritas
A = 01000001 A = 010000010
k = 01101011 k = 011010111 s.id/cekascii
u = 01110101 u = 011101011
• Data lalu dikirim dengan format: 011101011_011010111_010000010
u k a
Simulasikan teks menggunakan 4 karakter awal nama Anda
 Contoh Kasus
• Karena terjadi suatu hal seperti distorsi atau noise-noise lainnya, bit-bit tadi
ada yang berubah dalam perjalannya menjadi :
011101011_011010111_010000110
• Pada sisi penerima data tersebut terbaca ”cku” bukan “Aku”, bila tanpa metode
deteksi Error maka data tersebut dianggap valid dan penerima mendapat
kesusahan dalam membacanya.
• Langkah pertama yang dilakukan penerima adalah mengecek pariti
x
√
√

• Selanjutnya adalah penerima meminta untuk dikirimkan kembali sampai data

tersebut valid atau tidak terjadi kesalahan pariti
 02. Longitudinal Redudancy Check (LRC)
• Teknik LRC ini biasa dikatakan merupakan
pengembangan teknik parity check.
• Pada LRC, Data (payload) atau data yang
hendak ditransmisikan disusun menjadi
sejumlah baris yang ditentukan (blok),
• Kemudian dilakukan perhitungan bit paritas
untuk setiap baris dan setiap kolom.
• Bit paritas baris ditaruh di unjung kanan,
sedang bit paritas kolom diletakkan dibagian
bawah.
• Sedangkan urutan transmisi dimulai dari kolom
paling kiri kearah bawah
 Contoh Kasus

Device A mengirim teks “DATA” ke device B dengan paritas Ganjil

Meringim Teks “DATA“

Pengirim Penerima
 Penentuan nilai Paritas dan LRC

Simulasikan teks menggunakan 4 karakter awal nama Anda

 Meringim Teks “DATA“

Pengirim Penerima

Pengirim Penerima
 Sisi Penerima Pesan

Proses Pengiriman data

Pengirim Penerima

Pengecekan Parity LRC

Jika terdapat kesalahan pada payload maka akan dilakukan proses koreksi bit
 Pengecekan LRC dan Paritas (Ganjil)
Karakter Biner Paritas
D 0 1 0 0 0 1 0 0 1 √
A 0 1 0 0 0 0 0 1 1 √
T 0 1 0 1 0 1 0 0 0 √
A 0 1 0 0 0 0 0 1 1 √
LRC 1 1 1 0 1 1 1 1

√ √ √ √ √ √ √
 Analogi terjadi kesalahan

Proses Pengiriman data

Pengirim Penerima
 Perbaikan bit Error

1. Mengecek Parity untuk baris √

2. Mengecek LRC untuk kolom
3. Setelah mendapatkan lokasi bit
x
yang error maka bit tersebut
akan di ubah
√
√
1 menjadi 0
√√√√√√x√
 Data yang diterima

NIM Ganjil Perempuan NIM Genap Perempuan

Data yang dikirim

NIM Ganjil Laki-laki NIM Genap Laki-laki

Cari bit yang salah…!!!

Simulasikan Perbaikan Error…!!!