1.CRC 概念

　　CRC 的全稱為 CyclicRedundancy Check，中文名稱為循環(huán)冗余校驗(yàn)。

　　它是一類重要的線性分組碼，編碼和解碼方法簡(jiǎn)單，檢錯(cuò)和糾錯(cuò)能力強(qiáng)，是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯(cuò)校驗(yàn)碼。實(shí)際上，除了數(shù)據(jù)通信外， CRC 校驗(yàn)在其它很多領(lǐng)域也是大有用武之地的。例如我們讀磁盤上的文件，以及解壓一個(gè) ZIP 文件時(shí)，偶爾會(huì)碰到“Bad CRC”錯(cuò)誤，由此可見在數(shù)據(jù)存儲(chǔ)方面也有應(yīng)用。

　　2.CRC校驗(yàn)原理

　　利用 CRC 進(jìn)行檢錯(cuò)的過程可簡(jiǎn)單描述為：在發(fā)送端有 k 位二進(jìn)制數(shù)碼發(fā)送前，遵循一定的規(guī)則產(chǎn)生一串校驗(yàn)用的r位二進(jìn)制監(jiān)督碼（ CRC 碼） ，附在原始數(shù)據(jù)后面。這樣要發(fā)送的數(shù)據(jù)就變成了這樣的組合：（k位二進(jìn)制數(shù)碼） +（r位二進(jìn)制校驗(yàn)碼）要發(fā)送的數(shù)據(jù)長度為 k+r 個(gè) bit;在以上中，k位二進(jìn)制數(shù)碼就稱為“原始數(shù)據(jù)”，記為 P（X）;r 位二進(jìn)制校驗(yàn)碼稱為“CRC 校驗(yàn)碼”，記為 R（X）；根據(jù)原始數(shù)據(jù)生成 CRC 校驗(yàn)碼所要遵循的規(guī)則就稱為“生成多項(xiàng)式”，記為G（X）。