在校驗碼體系中，有各種校驗的方法：有奇偶校驗、海明碼校驗、循環冗余校驗。今天就跟大家共同探討一下常用的循環冗余校驗吧。
循環冗余校驗（CRC，Cyclic Redundancy Check），是最常用的一種差錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。已經被廣泛應用於網絡通信即磁盤存儲。
多項式：一個二進制數可以用一個多項式來表示，如1011 表示為 x3+x1+x0 。最高次冪n，可以轉為長度為n+1的二進制數。
CRC編碼組成：在K位信息碼後再拼接R位的校驗碼，整個編碼長度為N位，因此，這種編碼又叫（N，K）碼。
本欄目
