Pengesahan ralat
| English | Bahasa Indonesia |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | intervensi |
| check digit/tʃek ˈdɪdʒɪt/ | digit pengecek |
| parity check/ˈpærɪti tʃek/ | pemeriksaan paritas |
| parity bit/ˈpærɪti bɪt/ | bit paritas |
| checksum/ˈtʃeksəm/ | checksum |
| echo check/ˈekəʊ tʃek/ | pemeriksaan gema |
| acknowledgement/əkˈnɒlɪdʒmənt/ | pengakuan |
| timeout/ˈtaɪmaʊt/ | waktu habis |
| transposition/trænspəˈzɪʃn/ | transposisi |
Memeriksa kesalahan
- Saat data berpindah, gangguan dapat mengubahnya — bit hilang, bertambah, atau terbalik.
- Jadi penerima memeriksa apakah data tiba dengan benar.
- Beberapa metode melakukan ini, ditambah digit cek untuk angka yang diketik.
Laboratorium konsep komputasi
Klasifikasikan contoh konkret berdasarkan ide komputasi yang ditunjukkannya.
Pengecekan paritas
- Pengecekan paritas menambahkan satu bit paritas ke setiap byte.
- Paritas genap: total jumlah 1 harus genap; paritas ganjil: harus ganjil.
- Penerima menghitung jumlah 1; jika paritas salah, terjadi kesalahan.
- Tidak dapat menangkap setiap kesalahan — jika dua bit terbalik, jumlahnya mungkin masih terlihat benar.
Beberapa bentuk konektor USB. Semua menggunakan standar USB yang sama, sehingga perangkat dideteksi secara otomatis.
Dalam sistem pariti genap, bit pariti ditetapkan supaya:
Pariti genap menjadikan bilangan 1 adalah genap; penerima mengira semula untuk mengesan ralat satu bit.
Semakan pariti menangkap satu bit terbalik, tetapi jika DUA bit terbalik, pariti bilangan 1 masih kelihatan betul, menyembunyikan ralat.
Titik buta inilah sebab mengapa semakan yang lebih kuat (checksum, CRC) digunakan apabila ketepatan benar-benar penting.
Checksum, echo check, dan ARQ
- Checksum — nilai yang dihitung dari data sebelum dikirim; penerima menghitungnya kembali dan membandingkan. Ketidakcocokan → kirim ulang.
- Echo check — penerima mengirim data kembali; pengirim membandingkannya dengan aslinya (lambat — data dikirim dua kali).
- ARQ (Automatic Repeat reQuest) — penerima mengirimkan acknowledgement positif/negatif; jika tidak ada yang positif sebelum timeout, pengirim mengirim ulang.
Serial mengirim satu bit sekaligus melalui satu kabel; parallel mengirim beberapa bit sekaligus melalui beberapa kabel.
Checksum mengesan ralat dengan:
Penerima mengira semula checksum; jika berbeza dari yang dihantar, data dihantar semula.
Dalam ARQ, penghantar menghantar semula pakej apabila:
ARQ menggunakan pengakuan dan timer timeout; tidak ada pengakuan positif dalam waktu → kirim ulang.
Digit pengecekan
- Digit pengecekan adalah digit tambahan di akhir sebuah angka, dihitung dari angka lainnya — digunakan untuk angka yang ditempatkan (barcode, ISBN).
- Saat dimasukkan, digit ini dihitung ulang dan dibandingkan.
- Ini mendeteksi digit salah, transposisi (dua digit tertukar, 21→12), digit hilang/tambahan, dan kesalahan fonetik.
Bit paritas ditambahkan agar jumlah 1 menjadi genap (atau ganjil)
Cocokkan setiap metode deteksi kesalahan dengan cara kerjanya.
Paritas dan checksum mendeteksi kesalahan saat transit; digit pengeceka melindungi angka yang diketik; ARQ memicu pengiriman ulang.
Anda telah memahaminya
- Pengecekan paritas = jumlah genap/ganjil dari 1 melalui bit paritas; melewatkan beberapa error 2-bit
- checksum = hitung ulang dan bandingkan; echo check = kirim data kembali
- ARQ = acknowledgements + timeout kirim ulang
- Digit pengecekan mendeteksi kesalahan pengetikan (digit salah, transposisi) pada barcode/ISBN