回覆列表
-
1 # trmlz40984
-
2 # 使用者1684094517522263
基本原理是:在K位資訊碼後再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼也叫(N,K)碼。對於一個給定的(N,K)碼,可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位資訊的校驗碼,而G(x)叫做這個CRC碼的生成多項式。校驗碼的具體生成過程為:假設要傳送的資訊用多項式C(X)表示,將C(x)左移R位(可表示成C(x)*xR),這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。用C(x)*xR除以生成多項式G(x)得到的餘數就是校驗碼。 任意一個由二進位制位串組成的程式碼都可以和一個係數僅為‘0’和‘1’取值的多項式一一對應。例如:程式碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的程式碼101111。
-
3 # 使用者1068362130785931
基本原理是:在K位資訊碼後再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼也叫(N,K)碼。對於一個給定的(N,K)碼,可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位資訊的校驗碼,而G(x)叫做這個CRC碼的生成多項式。 校驗碼的具體生成過程為:假設要傳送的資訊用多項式C(X)表示,將C(x)左移R位(可表示成C(x)*xR),這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。用 C(x)*xR 除以生成多項式G(x)得到的餘數就是校驗碼。 任意一個由二進位制位串組成的程式碼都可以和一個係數僅為‘0’和‘1’取值的多項式一一對應。例如:程式碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的程式碼101111。
基本原理是:在K位資訊碼後再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼也叫(N,K)碼。對於一個給定的(N,K)碼,可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位資訊的校驗碼,而G(x)叫做這個CRC碼的生成多項式。 校驗碼的具體生成過程為:假設要傳送的資訊用多項式C(X)表示,將C(x)左移R位(可表示成C(x)*xR),這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。用 C(x)*xR 除以生成多項式G(x)得到的餘數就是校驗碼。 任意一個由二進位制位串組成的程式碼都可以和一個係數僅為‘0’和‘1’取值的多項式一一對應。例如:程式碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的程式碼101111。