DETEKSI & KOREKSI KESALAHAN

@danangnurfauzi

Pengantar

Pengiriman informasi baik berupa sinyal digital maupun sinyal analog dapatmengalami perubahan

Perubahan dapat disebabkan olek keadaan media transmisi, gangguanterhadap media tersebut, melemahnya sinyal informasi karena jarak yang ditempuhnya atau juga perantara lain yang digunakan dalam pengirimaninformasi

Pengantar

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

Interfensi ini yang menyebabkan informasi mengalami perubahan, sehinggaada kemungkinan data tersebut salah, apalagi bila sinyal data tersebutsudah 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 isiinformasi

Data tambahan ini berfungsi untuk menunjukkan ada tidaknya kesalahandata. Yaitu dengan mendeteksi dan mengoreksi kesalahan yang terjadi. Makin banyak data tambahan yang digunakan makin baik deteksi errornyatapi makin rendah troughput dari data yang berguna

Pengantar

Troughput adalah perbandingan antara data yang berisi informasi dengandata keseluruhan

Deteksi Kesalahan

Ada dua pendekata untuk deteksi kesalahan :

1. Forward Error Control2. Feedback (backward) Error Control

Forward Error Control

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

Feedback (backward) Error Control

Dimana setiap karakter atau frame memiliki informasi yang cukup untukmemperbolehkan penerima mendeteksi bila menemukan kesalahan tetapitidak lokasinya. Sebuah transmisi control digunakan untuk memintapengiriman ulang, menyalin informasi yang dikirimkan

Hamming Code

Melakukan pengecekan error dengan cara menyisipkan n-1 check bit untuk2n bit data

lalu di lakukan perhitungan nilai dari check bit tersebut untuk input danoutput

Kemudian nilai check bit di XOR-kan dan dilakukan perbandingan antaranilai 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 C i = 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. Cekbit 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 0 1 0 1 0 0 1

D8 D7 D6 D5 D4 D3 D2 D1

0 0 1 0 1 0 0 1

D8 D7 D6 D5 C8 D4 D3 D2 C4 D1 C2 C1

Proses Pengecekan Hamming Code

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

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 cariuntuk karakter E

Didapatkan check bit untuk output kita umpakan Ke = 1000

Proses Pengecekan Hamming Code

Lakukan operasi XOR untuk check bit input dan outputKa = 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

a 0 0 1 0 1 1 0 0 1 1 1 0

e 0 0 1 0 1 1 1 0 0 1 0 0