- Vad är paritetsbiten för?
- Felkontroll
- Exempel
- Felupptäckt
- Hur fungerar det?
- Även paritetsmetod
- Inte ofelbar
- referenser
Den paritetsbiten är en parameter med ett värde på 0 eller 1 som används i ett överföringsfel detekteringsmetod, i vilken en 0 eller en 1 adderas till varje grupp om 7-8 bitar (byte). Målet är att varje byte alltid har en udda total kvantitet "1" eller en jämn total mängd "1", enligt den fastställda pariteten.
Parity är en teknik för feldetektering som används i asynkron kommunikation. Det används för att verifiera integriteten för varje byte i den överförda strömmen. Om till exempel ojämn paritet ställs in måste varje byte som tas emot från en sändning med ett totalt antal "1s" som är jämnt innehålla ett fel.
Källa: pixabay.com
Två typer av paritet används: även paritet, där en paritet 1 bit läggs till om det finns ett udda totalt antal "1" bitar i föregående byte, och udda paritet, där det motsatta görs. Med den här metoden kan du bara veta att ett fel har inträffat, men du vet inte var felet inträffade.
Vad är paritetsbiten för?
När du skickar digital data kan det uppstå ett fel mellan den överförda koden och den mottagna koden. Det finns många felkällor i form av olika typer av brus, såsom EM-brus eller termiskt brus.
Därför är det nödvändigt att implementera någon metod för att verifiera om de koder eller byte som tas emot är felaktiga eller inte.
Hur kan emellertid mottagaren veta om den mottagna koden är felaktig eller inte? Det är omöjligt för mottagaren att veta koden innan den får den.
Anta till exempel att avsändaren sänder koden 01100110, men efter att ha passerat genom en bullrig linje mottar mottagaren koden 00100110. Mottagaren vet inte att den har fått en kod med ett fel i den andra biten.
Det är omöjligt för mottagaren att veta att meddelandet har ett fel i den första biten, eftersom det skulle innebära att mottagaren redan känner meddelandet från sändaren innan sändning.
Felkontroll
Problemet som mottagaren har att kunna verifiera att det finns ett fel kan lösas med hjälp av en felkontrollkodning.
Den centrala idén med felkontrollkodning är att lägga till en extra bit i informationen som ska skickas så att felet upptäcks och korrigeras. Det finns många felhanteringskodningar. Det enklaste är paritetsbiten.
Paritetsbiten läggs till varje byte som sänds. Denna bit används för att kontrollera att informationen har levererats korrekt.
Paritetsbiten för varje byte är inställd så att alla byte har ett udda antal eller ett jämnt antal "1" bitar.
Exempel
Anta att två enheter kommunicerar med jämn paritet, vilket är den vanligaste formen för paritetskontroll.
Beroende på överföringsenheten skickar den byte och räknar först antalet bitar "1" i varje grupp av sju bitar (byte). Om antalet bitar ”1” är jämnt, ställ in paritetsbiten till 0. Om antalet bitar "1" är udda, ställ in paritetsbiten till 1. På detta sätt har varje byte ett jämnt antal bitar "1".
Av mottagaren verifieras varje byte för att säkerställa att den har ett jämnt antal "1" bitar. Om ett udda antal "1" -bitar hittas i byten, kommer mottagaren att veta att ett fel inträffade under överföringen.
Tidigare måste både den mottagande enheten och avsändaren ha kommit överens om användningen av paritetsverifiering och om pariteten ska vara udda eller jämn. Om båda sidor inte är konfigurerade med samma känsla av paritet, är det omöjligt att kommunicera.
Felupptäckt
Paritetskontroll är den enklaste tekniken för att upptäcka kommunikationsfel.
Trots att det kan upptäcka många fel är det inte ofelbart, eftersom det inte kan detektera arrangemanget när ett jämnt antal bitar ändras i samma byte av elektriskt brus.
Paritetskontroll används inte bara för kommunikation utan också för att testa minneslagringsenheter. Till exempel gör många personliga datorer en paritetskontroll varje gång en byte med data läses från minnet.
Hur fungerar det?
Anta att du har 7-bitars datakoder och en extra bit, som är paritetsbiten, läggs till för att bilda en 8-bitars datakod. Det finns två metoder som kan användas: även paritet och udda paritet.
Som ett prov kan metoden för jämn paritet tas. Du skulle göra det motsatta om du tog den udda paritetsmetoden.
Även paritetsmetod
Denna metod indikerar att paritetsbiten som ska läggas till måste vara sådan att den totala mängden "1" i den slutliga koden är jämn. Till exempel:
För den första 7-bitars koden: 0010010, med en jämn mängd “1” (2), kommer den överförda 8-bitars koden därför att vara: 00100100, med en jämn mängd “1” (2).
För 7-bitars koden 1110110, med en udda mängd "1" (5), kommer den överförda 8-bitars koden att vara 11101101, med en jämn mängd "1" (6).
När mottagaren har fått de 8 bitarna kommer den att kontrollera mängden "1" i den mottagna koden, om mängden "1" är jämn, betyder det att det inte finns något fel, om kvantiteten är udda, betyder det att en fel.
När den beräknade pariteten för den mottagna byten inte överensstämmer med värdet på den mottagna paritetsbiten sägs ett paritetsfel ha uppstått och vanligtvis kasseras byten.
I händelse av ett fel, kommer mottagaren att varna sändaren att skicka koden igen.
Inte ofelbar
Emellertid finns det en nackdel med dessa paritetsmetoder, om 1110110-koden konverteras av radbrus till 11111001, vilket orsakar ett 2-bitars fel, kan denna metod inte upptäcka att ett fel har inträffat.
Paritet är bra på att upptäcka fel och kommer alltid att upptäcka ett udda antal fel i en mottagen byte. Men om det finns ett jämnt antal fel kan paritetscheckaren inte hitta felet.
referenser
- Vangie Beal (2019). Paritetskontroll. Webopedia. Hämtad från: webopedia.com.
- Electronics Research Group (2019). Karaktärparitet. Hämtad från erg.abdn.ac.uk.
- Vocabulary (2019) .. Parity bit. Hämtad från: vocabulary.com.
- Angms (2013). Den enklaste felkontrollkoden - Parity Bit. Hämtad från: angms.science.
- Christensson, (2011). Parity Bit Definition. Techterms. Hämtad från: techterms.com.