Kaj je preverjanje ciklične odvečnosti (CRC)? - definicija iz tehopedije

Opredelitev - Kaj pomeni preverjanje ciklične redukcije (CRC)?

Preverjanje ciklične odvečnosti (CRC) je tehnika, ki se uporablja za odkrivanje napak v digitalnih podatkih. CRC je hash funkcija, ki zazna naključne spremembe surovih računalniških podatkov, ki se običajno uporabljajo v digitalnih telekomunikacijskih omrežjih in shranjevalnih napravah, kot so pogoni trdega diska. To tehniko je leta 1961 izumil W. Wesley Peterson in jo nadalje razvil CCITT (Comité Consultatif International Telegraphique et Telephonique). Ciklični pregledi odvečnosti so v strojni opremi dokaj enostavni in jih je mogoče preprosto matematično analizirati. Je ena boljših tehnik odkrivanja pogostih napak pri prenosu.

Temelji na binarni delitvi in ​​se imenuje tudi kontrolna vsota polinomske kode.

Tehopedija pojasnjuje preverjanje ciklične presežnosti (CRC)

Pri preverjanju ciklične odvečnosti je sporočilu, ki ga je treba posredovati, priloženo fiksno število kontrolnih bitov, ki jih pogosto imenujemo kontrolna vsota. Sprejemniki podatkov prejmejo podatke in pregledajo kontrolne bise za morebitne napake. Matematično sprejemniki podatkov preverijo priloženo kontrolno vrednost tako, da najdejo preostanek delitve polinoma posredovane vsebine. Če se zdi, da je prišlo do napake, se pošlje negativno potrdilo, ki zahteva ponovno posredovanje podatkov.

Ciklično preverjanje odvečnosti velja tudi za naprave za shranjevanje, kot so trdi diski. V tem primeru se vsakemu bloku na trdem disku dodelijo kontrolni biti. Ko računalnik prebere poškodovano ali nepopolno datoteko, se sporoči napaka ciklične odvečnosti. To je lahko iz druge naprave za shranjevanje ali s CD / DVD-jev. Pogosti razlogi za napake vključujejo sistemske zrušitve, nepopolne ali poškodovane datoteke ali datoteke z veliko napakami.

Konstrukcije polin CRC so odvisne od dolžine bloka, ki ga je treba zaščititi, lastnosti zaščite pred napakami, vira za izvajanje CRC in uspešnosti.