Fordelene av Cyclic Redundancy Sjekker Technique

Teknikken med å bruke en syklisk redundanskontroll eller CRC, i databehandling tjener det formål å detektere datatransmisjonsfeil. Meldinger blir tolket til kjente lengder, målt i bits og antallet av biter blir dividert med et fast tall. Etter at modulo-2, eller base-2, aritmetikk, er resten av divisjonen tilføyd til den sendte meldingen. Mottakerdatamaskinen replikerer deretter matte i et forsøk på å fremstille den samme rest. Hvis tallene stemmer, er dataene regnes som god.

Ingen CRC tilnærming er perfekt, og det er mulig for feil å skli gjennom uoppdaget. Fordelene med å bruke CRC versus ingen feildeteksjon eller dårlig datadeteksjon, for eksempel en enkel paritetsbit sjekk, er at CRC innbefatter en bedre sjanse til å detektere en feil.

Ingen Check

Systemer som ikke bruker noen sjekk for datafeil vil oppleve periodiske uoppdaget feil. Meldinger kan bli ødelagt med hull der noen biter ikke gjør reisen fra avsender til mottaker. I dette tilfelle kan den mottatte informasjonen blir uforståelig. Dataene kan være ubrukelig, og det kan være umulig å si hvor en melding slutter og en annen begynner. Ved hjelp av en CRC kan bidra til å identifisere en slik situasjon. Siden det tar bare en bit for å få ødelagt, eller snudd (slås 0-1 eller 1-0) for å endre hele innholdet i en melding uten avsender eller mottaker vet om det, et system uten en dataoverføringsfeil sjekk for eksempel en CRC kan tillate meldinger som skal sendes med feil informasjon som antas korrekte.

paritet Bit

Paritetsbiten sjekk er en enkel form for dataoverføringsfeil sjekk. Avsenderen oppsummerer biter av en melding i modulo-2, noe som betyr at summen er enten 0 eller 1, og deretter legger dette litt på meldingen. Dette legges bit som kalles en paritetsbit. Deretter mottar datamaskinen replikerer matematikk og sammen biter. Dersom bitene forskjellige, en feil blir oppdaget. Fordelen med CRC, som bruker mer komplekse matematiske, over paritetsbiten er at paritetsbiten teknikk kan ta feil til bare et ulikt antall bits. For eksempel, hvis to bits er snudd, så paritetsbiten vil sende det riktige nummer som om ingen feil er til stede.

summer

CRC teknikker kan legge matematiske rester på meldinger som varierer i lengde fra 8 til 32 eller flere biter. Dette legges Resten kalles en sjekksum, og den virker på samme måte som en paritetsbit. Imidlertid matte for å komme frem til CRC-kontrollsummen resten er mer komplisert, og fordeler, generelt ved bruk av en sjekksum av en større lengde er det mer avanserte matematiske modeller kan utvikles og støttet for å minimalisere sjansen for en overførings feil blir uoppdaget.