CRC校驗

一、循環冗餘校驗碼（CRC）的基本原理是： 在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)

>>阅读原文<<