63 lines
1.5 KiB
Markdown
Executable File
63 lines
1.5 KiB
Markdown
Executable File
## Felupptäckt: paritetsbit
|
|
|
|
* En extra kontrollbit (paritetsbit) läggs till data
|
|
* Två varianter:
|
|
* *Jämn paritet*: Antalet ettor görs jämnt
|
|
* *Udda paritet*: Antalet ettor görs udda
|
|
* Sändare och mottagare måste vara överens om vilken metod som används
|
|
|
|
---
|
|
|
|
## Jämn paritet: exempel 1
|
|
|
|
<left>
|
|
[picture:677:byte:En byte]
|
|
</left>
|
|
<right>
|
|
* Byte som ska överföras
|
|
* Det räknas 5 ettor → udda antal
|
|
* Kontrollbiten måste sättas till $\num{1}$ för att få ett jämnt antal
|
|
</right>
|
|
|
|
---
|
|
|
|
<left>
|
|
[picture:678:even_parity:Byten med jämn paritetsbit]
|
|
</left>
|
|
<right>
|
|
* Kontrollbiten har satts till $\num{1}$
|
|
* Den resulterande byten har ett jämnt antal ettor
|
|
* Vid ett överföringsfel stämmer kontrollbiten inte längre
|
|
</right>
|
|
|
|
---
|
|
|
|
## Jämn paritet: exempel 2
|
|
|
|
<left>
|
|
[picture:679:even_parity:Byte med jämn paritet]
|
|
</left>
|
|
<right>
|
|
* Ursprunglig byte: 4 ettor (jämnt)
|
|
* Kontrollbiten sätts till $\num{0}$
|
|
</right>
|
|
|
|
---
|
|
## Felupptäckt vid bitfel
|
|
|
|
* Vid ett enbitsfel vänds pariteten → felet upptäcks
|
|
* Vid två fel förblir pariteten densamma → felet förblir oupptäckt
|
|
* Vid tre fel ändras pariteten igen → felet upptäcks
|
|
|
|
---
|
|
|
|
## Utökad felupptäckt
|
|
|
|
* Ytterligare kontrollbitar kan upptäcka flerbitsfel
|
|
* Vid meddelanden med variabel längd används ofta kontrollsummemetoder som *cyklisk redundanskontroll (CRC)*
|
|
* CRC upptäcker fel med undantag för en viss restsannolikhet
|
|
|
|
<note>
|
|
Används vid IBAN och personnummer
|
|
</note>
|