Un bit di parità, noto anche come bit di controllo, è un singolo bit che può essere aggiunto a una stringa binaria. È impostato su 1 o 0 per rendere il numero totale di 1 bit pari (“parità pari”) o dispari (“parità dispari”).

Lo scopo di un bit di parità è quello di fornire un modo semplice per verificare la presenza di errori in seguito. Quando i dati vengono memorizzati o trasferiti elettronicamente, non è raro che i bit “capovolgano”, passando da un 1 a uno 0 o viceversa. I controlli di parità possono rilevare alcuni di questi errori. Ad esempio, per controllare una sequenza binaria con parità pari, è possibile contare il numero totale di quelli. Se il numero di quelli non è pari, è probabile che si sia verificato un errore.

La debolezza intrinseca in questo tipo di controllo degli errori è che può rilevare solo un numero dispari di errori nella sequenza. Se un numero pari di bit viene capovolto, un controllo di parità non lo catturerà.

Esempio processo di controllo della parità

1. Ai dati 10101 viene dato il bit di parità pari a 1, risultando nella sequenza di bit 101011.
2. Questi dati vengono trasferiti su un altro computer. In transito, i dati sono danneggiati e il computer riceve i dati errati 100011.
3. Il computer ricevente calcola la parità: 1+0+0+0+1+1 = 3. Esegue quindi 3 modulo 2 (il resto di 3 diviso per 2), aspettandosi il risultato 0 che indicherebbe che il numero è pari.
4. Invece, riceve il risultato 3 modulo 2 = 1, indicando che il numero è dispari. Poiché è alla ricerca di numeri con parità pari, chiede al computer originale di inviare nuovamente i dati.
5. Questa volta, i dati arrivano senza errori: 101011. Il computer ricevente calcola 1+0+1+0+1+1 = 4.
6. 4 modulo 2 = 0, che indica parità pari. Il bit di parità viene rimosso dalla fine della sequenza e i dati 10101 vengono accettati.

Controlla bit, termini hardware, Segna parità, Verifica parità, parità spazio