paritetsbit hvordan fungerer det teoretisk?

[pong]

hvordan fungerer paritetsbiten? altså hvordan finner pcen ut av at feil er oppstått. Kunne en opplyst person opplyse meg med skisser eller linker.

[Hårek]

Man skal overføre en 'pakke' på et visst antall bit, f.eks 8 bit. Man teller så hvor mange bit som er satt til '1'. Så legger man til et bit nummer 9 som inneholder denne informasjonen.

Hvis standarden er 'even parity' så vil bit 9 være '0' hvis det er like antall '1' bit, og '1' hvis det er ulike antall. Dvs når man teller alle 9 bit så er det et partall uansett hva dataene inneholder.

 

Dette er en veldig enkel form for feildetektering. Kan brukes til å oppdage mange typer feil, men hvis f.eks 2 bit bytter plass så blir det ikke oppdaget. Så ofte bruker man mer avanserte deteksjonsmetoder, f.eks CRC.

[Amnio]

For å bygge enda mer på det Hårek forklarte så fint: ved å innføre at hver 9 pakke kun inneholder paritetsdata for de foregående pakkene kan du rette en del enkle feil ved å sjekke om både kolonne- og radpariteten er feil og dermed rette opp feilen uten å måtte sende dataen på nytt. Blir det flere feil blir det fort problemer dog, med mindre de befinner seg på forskjellige rekker/kolonner. Se bilde for forklaring:

Endret 14. januar 2005 av Amnio