DETEKSI & KOREKSI

KESALAHAN
@danangnurfauzi

Pengantar
Pengiriman informasi baik berupa sinyal digital maupun sinyal analog dapat
mengalami perubahan

Perubahan dapat disebabkan olek keadaan media transmisi, gangguan

terhadap media tersebut, melemahnya sinyal informasi karena jarak yang
ditempuhnya atau juga perantara lain yang digunakan dalam pengiriman
informasi

Pengantar
Media pengiriman komunikasi data sangat rentang dengan interfensi gejala
listrik seperti kilat serta pengaruh media lain yang berdekatan dengannya

Interfensi ini yang menyebabkan informasi mengalami perubahan, sehingga

ada kemungkinan data tersebut salah, apalagi bila sinyal data tersebut
sudah melemah karena jarak tempuhnya

Pengantar
Akibatnya terjadi kesalahan transmisi, yakni terjadinya kesalahan pada data
yang dikirimkan dari satu tempat ke tempat yang lain

Cara mengatasinya :

Dengan memperbaiki peralatan pengiriman dan penerima

Teknik melacak kesalahan

Pengantar
Deteksi kesalahan berkaitan dengan penggunaan data tambahan pada data
yang dikirim dimana data tersebut tidak ada sangkut pautnya dengan isi
informasi

Data tambahan ini berfungsi untuk menunjukkan ada tidaknya kesalahan

data. Yaitu dengan mendeteksi dan mengoreksi kesalahan yang terjadi.
Makin banyak data tambahan yang digunakan makin baik deteksi errornya
tapi makin rendah troughput dari data yang berguna

Pengantar

Troughput adalah perbandingan antara data yang berisi informasi dengan

data keseluruhan

Deteksi Kesalahan

Ada dua pendekata untuk deteksi kesalahan :

1. Forward Error Control

2. Feedback (backward) Error Control

Forward Error Control

Dimana setiap karakter yang ditransmisikan atau frame berisi informasi
tambahan (redundansi) sehingga bila penerima tidak hanya dapat
mendeteksi dimana error terjadi, tetapi memperbaiki dimana aliran bit yang
diterima error

Feedback (backward) Error Control

Dimana setiap karakter atau frame memiliki informasi yang cukup untuk
memperbolehkan penerima mendeteksi bila menemukan kesalahan tetapi
tidak lokasinya. Sebuah transmisi control digunakan untuk meminta
pengiriman ulang, menyalin informasi yang dikirimkan

Hamming Code
Melakukan pengecekan error dengan cara menyisipkan n-1 check bit untuk
2n bit data

lalu di lakukan perhitungan nilai dari check bit tersebut untuk input dan
output

Kemudian nilai check bit di XOR-kan dan dilakukan perbandingan antara

nilai check bit input dengan nilai check bit output

Apabila tidak sama maka terdapat error

Hamming Code

Hanya bisa mendeteksi single error yaitu hanya 1 bit saja

l

Proses Pengecekan Hamming Code

Rumus posisi check bit

i
C

=2

i-1

Proses Pengecekan Hamming Code

C1 = 2 1-1 = 20 =1
C2 = 2 2-1 = 21 = 2
C3 = 2 3-1 = 22 = 4
dst

Proses Pengecekan Hamming Code

Misal pengiriman karakter A kemudian sampai berubah menjadi E. Cek

bit keberapa yang terjadi error

Proses Pengecekan Hamming Code

Idenya adalah :

Cari kode ASCII dari setiap karakter dari input dan output
Konversi ke biner
Kemudian cari check bit untuk input dan output

XOR-kan check bit dari input dan output

Hasil dari XOR kemudian konversi ke desimal

Proses Pengecekan Hamming Code

ASCII dari karakter A adalah 41

ASCII dari karakter E adalah 45

Proses Pengecekan Hamming Code

Cari untuk karakter A

41 dalam biner menjadi 0 0 1 0 1 0 0 1

Proses Pengecekan Hamming Code

Terdiri dari 8 bit maka data bit terdiri dan check bit sebagai berikut
0

D8

D7

D6

D5

D4

D3

D2

D1

D8

D7

D6

D5

C8

D4

D3

D2

1
C4

D1

C2

C1

Proses Pengecekan Hamming Code

C1 = D1 + D2 + D4 + D5 +
C2 = D1 + D3 + D4 + D6 +
C3 = D2 + D3 + D4 + D8
C4 = D5 + D6 + D7 + D8

D7
D7

Proses Pengecekan Hamming Code

Didapatkan check bit untuk input :

C1 = 0
C2 = 1
C3 = 1

C4 = 1

Dapat kita umpakan Ka = 1110

Proses Pengecekan Hamming Code

Dengan cara yang sama seperti pengecekan untuk karakter A ,kita cari
untuk karakter E

Didapatkan check bit untuk output kita umpakan Ke = 1000

Proses Pengecekan Hamming Code

Lakukan operasi XOR untuk check bit input dan output
Ka = 1110
Kd = 1000

0110 hasil operasi kita misalkan H

Proses Pengecekan Hamming Code

Konversikan H ke decimal menjadi 6, sehingga bit error pada bit ke 6
D8

D7

D6

D5

C8

D4

D3

D2

C4

D1

C2

C1