Parity Check

Dalam matematika, paritas mengacu pada ganjil atau genapnya sebuah angka, dan pada bilangan biner, dapat ditentukan dengan melihat bilangan akhirnya saja.
Dalam telekomunikasi dan komputer, paritas mengacu pada ganjil atau genapnya jumlah bit yang bernilai satu dalam 1 set bit.
Hal ini dapat dihitung melalui gerbang logika XOR, dengan cara menghasilkan 0 untuk paritas genap dan 1 untuk paritas ganjil.
Properti ini menjadi tergantung pada semua bit dan perubahan nilainya jika ada perubahan satu bit memungkinkan untuk digunakan dalam skema deteksi error.

Paritas bit adalah bit yang ditambahkan untuk menjadikan nilai bit dalam satu set bit tersebut, genap atau ganjil. Paritas bit digunakan sebagai bentuk sederhana dari kesalahan mendeteksi kode.
Ada dua varian bit paritas: bit paritas genap dan bit paritas ganjil.

Pada saat menggunakan paritas genap, bit paritas di set menjadi 1 apabila jumlah angka 1 dalam kesatuan bit tersebut (tidak termasuk bit paritas) adalah ganjil, sehingga menjadikan jumlah bit dalam kesatuan tersebut (termasuk bit paritas) menjadi genap.

Ketika paritas ganjil digunakan, bit paritas di set menjadi 1 apabila jumlah angka 1 dalam kesatuan bit tersebut (tidak termasuk bit paritas) adalah genap, sehingga menjadikan jumlah bit dalam kesatuan tersebut (termasuk bit paritas) menjadi ganjil.

Dengan kata lain, sebuah bit paritas genap akan diset ke "1" jika jumlah angka 1 dalam kesatuan bit tersebut + 1 adalah genap, dan bit paritas ganjil akan diset ke "1" jika jumlah angka 1 dalam kesatuan bit tersebut + 1 adalah ganjil.

Jika bit ganjil (termasuk bit paritas) adalah salah ditransmisikan, bit paritas akan menjadi tidak benar dan dengan demikian menunjukkan bahwa ada kesalahan dalam transmisi. Bit paritas hanya cocok untuk mendeteksi kesalahan, itu tidak bisa memperbaiki setiap kesalahan, karena tidak ada cara untuk menentukan bit tertentu rusak. Data harus dibuang seluruhnya, dan dikirimkan kembali dari awal.

Pada media transmisi yang noise, transmisi bisa sukses namun dapat memakan waktu yang lama, atau bahkan tidak pernah muncul. Namun, paritas memiliki keuntungan yaitu hanya menggunakan sedikit tunggal dan hanya memerlukan jumlah gerbang XOR untuk menghasilkan.

Pemeriksaan paritas bit digunakan sesekali untuk transmisi karakter ASCII, yang 7 bit, sehingga bit ke-8 sebagai bit paritas.

Sebagai contoh, bit paritas dapat dihitung sebagai berikut, dengan asumsi kita mengirim nilai 4-bit 1001 sederhana dengan bit paritas berikut di sebelah kanan, dan dengan ^ melambangkan sebuah gerbang XOR:

Transmisi dikirim menggunakan paritas genap:
A ingin mengirimkan: 1001 A menghitung nilai bit parity: 1 ^ 0 ^ 0 ^ 1 = 0 A menambahkan bit paritas dan mengirimkan: 10010 B menerima: 10010 B menghitung paritas: 1 ^ 0 ^ 0 ^ 1 ^ 0 = 0 B laporan transmisi yang benar setelah mengamati hasil genap.
Transmisi dikirim menggunakan paritas ganjil: A ingin mengirimkan: 1001 A menghitung nilai bit paritas: ~ (1 ^ 0 ^ 0 ^ 1) = 1 A menambahkan bit paritas dan mengirimkan: 10011 B menerima: 10011 B menghitung keseluruhan parity: 1 ^ 0 ^ 0 ^ 1 ^ 1 = 1 B laporan transmisi benar setelah mengamati hasil ganjil.

Mekanisme ini memungkinkan pendeteksian kesalahan bit tunggal, karena jika media transmisi noise, akan ada sejumlah bit - bit yang salah dalam data yang diterima. Dalam dua contoh di atas, dihitung paritas nilai B cocok dengan bit paritas nilai yang diterima, menunjukkan tidak ada kesalahan bit tunggal. Pertimbangkan contoh berikut dengan kesalahan transmisi pada bit kedua:

Transmisi dikirim menggunakan paritas genap:
A ingin mengirimkan: 1001 A menghitung nilai bit parity: 1 ^ 0 ^ 0 ^ 1 = 0 A menambahkan bit paritas dan mengirimkan: 10010 TRANSMISI ERROR *** *** B menerima: 11010 B menghitung keseluruhan parity: 1 ^ 1 ^ 0 ^ 1 ^ 0 = 1 B transmisi laporan yang tidak benar setelah mengamati hasil ganjil yang tak terduga. B paritas dihitung nilai (1) tidak cocok dengan bit paritas (0) nilai yang diterima, menunjukkan kesalahan bit.
Berikut adalah contoh yang sama tetapi sekarang bit paritas itu
sendiri akan rusak:
A ingin mengirimkan: 1001
A genap menghitung nilai paritas: 1 ^ 0 ^ 0 ^ 1 = 0
A mengirimkan: 10010
TRANSMISI ERROR *** ***
B menerima: 10011
B menghitung keseluruhan parity: 1 ^ 0 ^ 0 ^ 1 ^ 1 = 1
B transmisi laporan yang tidak benar setelah mengamati hasil
ganjil yang tak terduga.

Sekali lagi, B menghitung sebuah paritas ganjil,
menunjukkan kesalahan bit.

Ada pembatasan untuk teknik paritas. Bit paritas hanya
dijamin untuk mendeteksi kesalahan bit berjumlah ganjil. Jika memiliki kesalahan bit berjumlah genap, bit paritas mencatat jumlah yang benar, meskipun data rusak. kesalahan) Perhatikanlah contoh yang sama seperti
sebelumnya dengan bit yang rusak berjumlah genap:

A ingin mengirimkan: 1001
A menghitung nilai paritas genap: 1 ^ 0 ^ 0 ^ 1 = 0
A mengirimkan: 10010
TRANSMISI ERROR *** ***
B menerima: 11011
B menghitung keseluruhan parity: 1 ^ 1 ^ 0 ^ 1 ^ 1 = 0
B laporan transmisi yang benar padahal sebenarnya salah.
B mengamati paritas genap, seperti yang diharapkan,
sehingga gagal untuk menangkap dua kesalahan bit.