循環(huán)冗余校驗碼CRC，是軟考-計算機組成原理 中一種重要的編碼。

?

?

下面只是簡要描述求解CRC碼的解題步驟，面向有一定理論基礎的朋友。

?

?

直接看例題。

?

?

?

?

例、信息位： 10100110?? 生成多項式：

解：

?

?

①? .

?

?

方法：根據(jù)二進制轉換為十進制的方法，由信息位 得到C(x)多項式，將x=2帶入則會得到 的十進制表示值。

?

?

②

?

?

????? 方法：得到移位后的多項式 ，根據(jù)生成多項式a(x) 并將轉換為二進制形式，即 ，共6位，則R=6-1=5 。(不解釋，你懂的…)

?

?

③ 求余式為 ，即校驗碼為 。

?

?

????? ?

?

?

????? 方法：用移位后的多項式與生成多項式做除法。

?

?

個人認為這種多項式除法要比模2除法易于記憶(只不過是將模2除法轉換了一種表示方法罷了)，這種除法，只是將上下(比較之后) 相同的項一并消除，不同的項保留到下一級，以此循環(huán)，直至新生的多項式的最高次小于被除多項式的最高次 為止。如是，得到CRC碼中的校驗碼。

?

?

④ 得到CRC碼為，信息碼+校驗碼 = 1010011011000 。

?

?

?

?

記住這種解碼方法，CRC碼不難。

?

?

轉載于:https://www.cnblogs.com/lfsfxy9/archive/2010/10/07/2629334.html

總結

以上是生活随笔為你收集整理的循环冗余校验码CRC，求解步骤的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。