11 deteksi & koreksi kesalahan
DESCRIPTION
deteksiTRANSCRIPT
-
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