【計(jì)算機(jī)基礎(chǔ)Ep46】唐朔飛計(jì)算機(jī)組成原理教材梳理(三十五):P144循環(huán)冗余校驗(yàn)碼概述
2023-04-11 22:32 作者:躺坑老碧的學(xué)習(xí)瞎記 | 我要投稿

(合計(jì)215字,用時(shí)15min-)
第四章 存儲(chǔ)器
4.4輔助存儲(chǔ)器
4.4.6循環(huán)冗余校驗(yàn)碼
簡介:磁表面存儲(chǔ)器由于磁介質(zhì)編碼的缺陷、塵埃等原因,致使出現(xiàn)多個(gè)錯(cuò)誤碼。循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check,CRC)碼可以發(fā)現(xiàn)并糾正信息存儲(chǔ)或傳達(dá)過程中連續(xù)出現(xiàn)的多位錯(cuò)誤代碼。
原理:CRC碼是基于模2運(yùn)算而建立編碼規(guī)律的校驗(yàn)碼。
特點(diǎn):模2運(yùn)算的特點(diǎn)是不考慮進(jìn)位和借位的運(yùn)算。
規(guī)律:
模2加和模2減的結(jié)果是相等的;
模2乘是按模2和求部分積之和;
模2除是按模2減求部分余數(shù)。