【計算機基礎(chǔ)Ep47】唐朔飛計算機組成原理教材梳理（三十六）：P145CRC碼的編譯碼糾錯
2023-04-11 23:57 作者:躺坑老碧的學(xué)習(xí)瞎記 | 我要投稿
（合計231字，用時10min——）
第四章 存儲器
4.4輔助存儲器
4.4.6循環(huán)冗余校驗碼
a.CRC碼的編碼方式
方式：CRC碼就是用多項式M(x)x^k除以生成多項書G(x)（即產(chǎn)生校驗碼的多項式），所得余數(shù)作為校驗位。為了得到k位余數(shù)（校驗位），G(x)必須是k+1位。
b.CRC碼的譯碼和糾錯
糾錯：將收到的循環(huán)校驗碼用約定的生成多項式G(x)去除，如果無錯，則余數(shù)應(yīng)為0，如果某一位出錯，則余數(shù)不為0。
要求：
任何一位發(fā)生錯誤，都應(yīng)該使余數(shù)不為零；
不同位發(fā)生錯誤應(yīng)使余數(shù)不同；
對余數(shù)繼續(xù)作模2除，應(yīng)使余數(shù)循環(huán)。
