Innholdsfortegnelse:
- Definisjon - Hva betyr Cyclic Redundancy Check (CRC)?
- Techopedia forklarer Cyclic Redundancy Check (CRC)
Definisjon - Hva betyr Cyclic Redundancy Check (CRC)?
Den sykliske redundansekontrollen (CRC) er en teknikk som brukes til å oppdage feil i digitale data. CRC er en hashfunksjon som oppdager tilfeldige endringer i rå datamaskindata som vanligvis brukes i digitale telenett og lagringsenheter som harddisker. Denne teknikken ble oppfunnet av W. Wesley Peterson i 1961 og videreutviklet av CCITT (Comité Consultatif International Telegraphique et Telephonique). Sykliske redundanskontroller er ganske enkle å implementere i maskinvare og kan enkelt analyseres matematisk. Det er en av de bedre teknikkene for å oppdage vanlige overføringsfeil.
Det er basert på binær inndeling og kalles også polynomial kodesjekk.
Techopedia forklarer Cyclic Redundancy Check (CRC)
I den sykliske redundanssjekken blir et fast antall sjekkbiter, ofte kalt en kontrollsum, lagt til meldingen som må overføres. Datamottakerne mottar dataene og inspiserer sjekkbitene for eventuelle feil. Matematisk sjekker datamottakere sjekkverdien vedlagt ved å finne resten av polynomisk inndeling av innholdet som er overført. Hvis det ser ut til at det har oppstått en feil, overføres en negativ kvittering som ber om dataoverføring.
En syklisk redundanskontroll blir også brukt på lagringsenheter som harddisker. I dette tilfellet blir sjekkbitene tildelt hver blokk på harddisken. Når en korrupt eller ufullstendig fil blir lest av datamaskinen, rapporteres feilen med syklisk redundans. Dette kan være fra en annen lagringsenhet eller fra CD / DVD-er. De vanlige årsakene til feil inkluderer systemkrasj, ufullstendige eller korrupte filer eller filer med mange feil.
CRC-polynomdesign avhenger av lengden på blokken som skal beskyttes, feilbeskyttelsesfunksjoner, ressurs for CRC-implementering og ytelse.