Apa itu Bit Paritas?

Bit paritas, juga dikenal sebagai bit cek, adalah bit tunggal yang dapat ditambahkan ke string biner. Ini diatur ke 1 atau 0 untuk membuat jumlah total 1- bit baik genap ("paritas genap") atau ganjil ("paritas ganjil").

Tujuan bit paritas adalah untuk menyediakan cara sederhana untuk memeriksa kesalahan nanti. Ketika data disimpan atau ditransfer secara elektronik, itu tidak biasa untuk bit untuk "flip" - berubah dari 1 ke 0, atau sebaliknya. Pemeriksaan paritas dapat membantu mendeteksi beberapa kesalahan ini. Misalnya, untuk memeriksa urutan biner yang memiliki paritas genap, jumlah totalnya dapat dihitung. Jika jumlah yang tidak genap, kesalahan mungkin terjadi.

Kelemahan yang melekat pada jenis pemeriksaan kesalahan ini adalah bahwa ia hanya dapat mendeteksi jumlah kesalahan ganjil dalam urutan. Jika jumlah bit genap dibalik, pemeriksaan paritas tidak akan menangkapnya.

Contohnya proses pengecekan paritas

  1. Data 10101 diberikan bit paritas genap 1, menghasilkan urutan bit 101011 .
  2. Data ini ditransfer ke komputer lain. Dalam perjalanan, data rusak, dan komputer menerima data yang salah 100011 .
  3. Komputer penerima menghitung paritas: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Ini kemudian melakukan 3 modulo 2 (sisa 3 dibagi 2), mengharapkan hasil 0 yang akan menunjukkan bahwa angka tersebut genap.
  4. Sebagai gantinya, ia menerima hasil 3 modulo 2 = 1, yang menunjukkan bahwa jumlahnya ganjil. Karena mencari angka dengan paritas genap, ia meminta komputer asli untuk mengirim data lagi.
  5. Kali ini, data muncul tanpa kesalahan: 101011 . Komputer penerima menghitung 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 modulo 2 = 0, menunjukkan paritas genap. Bit paritas dilucuti dari akhir urutan, dan data 10101 diterima.

Periksa bit, istilah Perangkat Keras, Tandai paritas, Periksa paritas, Paritas ruang