INTEGRITAS DATA. Objektif: Mengetahui maksud ralat dalam komunikasi data Memahami teknik mengenal error dan membetulkan error

Transcription

1 INTEGRITAS DATA Objektif: Mengetahui maksud ralat dalam komunikasi data Memahami teknik mengenal error dan membetulkan error

2 Pendahuluan Metoda Pengujian Ralat Parity Checking Vertical Redundancy Check Longitudanal Redundancy Check Cyclical Redundancy Check Checksums Kode Hamming Echo Checking Parity bulatan (cyclical)

3 Dalam rangkaian komunikasi data, mungkin ditemukan error dalam transmisi data Mengecek atau membetulkan error ini disebutintegriti data Integriti ~ data yg diterima apakah sama dengan data yang dihantar. Keselamatan ~ data yang dihantar selamat sampai ketujuan tanpa ada sabotase dari pihak lain

4 Parity Checking Hanya satu bit dalam unit data seperti (byte, kharakter, paket) yg berubah dari bit ke bit atau bit ke bit. Contoh: bit (ASCII huruf A ) dihantar, tetapi (ASCII huruf I ) diterima. Hanya digunakan untuk pengiriman data melalui transmisi serial. Contoh: 8 jalur kawat digunakan utk menghantar 8 bit bagi satu byte pd saat yg sama, dan salah satu kawat amat sibuk, satu bit akan menjadi rusak dalam setiap byte.

5 Contoh

6 Parity Checking Pariti Genap: bil. bit perlu genap pd setiap byte Pariti Ganjil: bil. bit perlu ganjil pd setiap byte Pariti Ruang: menggunakan bit utk setiap bit pariti Pariti Tanda: menggunakan bit utk setiap bit pariti * Gunakan kod ASCII 7-bit. Bit paling kiri adalah bit pariti ASCII Pariti Genap Pariti Ganjil Pariti Ruang Pariti Tanda A B C D

7 Proses VRC (Pariti genap)

8 Contoh VRC (Pariti genap) Andaikan pengirim ingin menghantar perkataan world, dlm ASCII, lima aksara dikodekan sebagai: w o r l d Setiap 4 aksara pertama mempunyai bilangan bit yg genap, oleh itu bit pariti adalah. Aksara terakhir d, mempunyai 3 bit (ganjil), oleh itu parity bit adalah untuk menjadikan bit sebagai pariti genap. w o r l d

9 Contoh VRC (cont.) Andaikan perkataan world diterima oleh penerima tanpa ada ralat pada saat transmisi. Penerima mengira bit dalam setiap aksara dan memperolehi nomor genap (6,6,4,4,4). Data tersebut dapat diterima.

10 Contoh VRC (cont..) Andaikan perkataan world yg diterima oleh penerima mempunyai ralat selama transmisi. DEL o v l d Penerima mengira bit dalam setiap aksara dan mendapati terdapat bilangan genap dan ganjil (7,6,5,4,4). Penerima tahu bhw data tersebut telah diubah, dan membuangnya serta memohon transmisi di ulangi.

11 Longitudinal Redundancy Check Original LRC Original Plus LRC

12 Contoh LRC/2-dimensi Andaikan blok di bawah dihantar: T LRC Selama transmisi, gangguan terjadi yg mengakibatkan beberapa bit berubah ( burst error ) Q e Apabila penerima memeriksa LRC, setengah bit tidak mengikuti peraturan pariti genap, maka keseluruhan blok tidak diterima. Q = = a a a r r r LRC LRC

13 Kod Hamming Teknik ini tidak hanya mengetahui kerusakan bit, tetapi juga dapat memperbaiki data yg error. Kode Hamming digunakan utk ASCII 7-bit, yg memerlukan 4 bit pariti, menjadikannya bit Bit pariti berada pada posisi,2,4,8 (2 X ), dimana bit data berada pada posisi 3,5,6,7,9,, Dapat menggunakan metoda parity genap atau ganjil

14 Contoh Hamming Code Andaikan aksara A dihantar menggunakan hamming code: ???? P P2 B P4 B2 B3 B4 P8 B5 B6 B7 Kedudukan,2,4,8 digunakan utk bit pariti, manakala posisi 3,5,6,7,9,, digunakan utk bit data

15 Contoh Kod Hamming (genap) Andaikan hamming code menggunakan pariti genap P P2 B P4 B2 B3 B4 P8 B5 B6 B7 Bit,3,5,7,9, diisi oleh bit pariti (P) Bit 2,3,6,7,, diisi oleh bit pariti 2 (P2) Bit 4,5,6,7 diisi oleh bit pariti 4 (P4) Bit 8,9,, diisi oleh bit pariti 8 (P8) Maka yg dihantar adalah bit

16 Bagaimana mengetahui & membetulkan error? Tentukan pariti mana yg bernilai error (jika semuanya tiada error maka penghantaran dianggap tidak ada bit error) Jumlahkan lokasi pariti bit yg error (andaikan P2 dan P4) Jumlah dari P2 + P4 adalah lokasi bit error Ganti bit tersebut (jika jadikan dan sebaliknya).

17 P=,3,5,7,9, P2=2,3,6,7,, P4=4,5,6,7 P8=8,9,, Andaikan hamming code menggunakan pariti genap dan bit yg dihantar mengandungi error P P2 B P4 B2 B3 B4 P8 B5 B6 B7 pariti (P) dan pariti 8 (P8) berisi bil. bit adalah genap. (tiada ralat) pariti 2 (P2) dan pariti 4 (P4) berisi bil. bit adalah ganjil. (ada ralat) Apabila kita menambah pariti yg mempunyai error (2+4=6), maka posisi bit 6 terjadi error Maka bit pd posisi 6 diganti dari bit ke bit

18 Cyclical Parity (Pariti Kitaran) Ia menggunakan 2 bit parity. Melalui pariti bulatan, ia meningkatkan kehandalan mengetahui bit error. Dapat menggunakan pariti bulatan genap atau ganjil. Setiap bit pariti berisi bit-bit tertentu dalam satu byte. Contohnya, bit pariti pertama berisi bit pada lokasi,3,5,7 dan bit pariti kedua berisi pada lokasi 2,4,6.

19 Contoh Pariti Bulatan (genap) Andaikan, kita menggunakan pariti bulatan genap, dan rentetan data unit yang hendak dihantar adalah: Data unit P P2 P P2 P P2 P P2 P P P2 Maka bit pariti pertama akan memasukkan nilai (kerana jumlah bit adalah genap), dan bit pariti kedua akan memasukkan nilai (kerana jumlah bit adalah ganjil).

20 Pengujian Berulang (Echo Checking) Penerima mengulangi semua data unit yg diterima kepada pengirim Jika aksara ABC ditransmit menggunakan metoda echo, penerima akan menghantar kembali ABC kepada pengirim Pengirim dapat memastikan kesamaan data yg dihantar (apakah mengandungi error atau tidak) Jika mengandungi error, pengirim meminta mentransmit ulang data unit tersebut