对数字的位执行循环冗余校验(CRC)。CRC 用于检测数字系统中数据传输中的错误。发送一条数据时,会附加一个短校验值。校验值是用数据中的位进行多项式除法得到的。当接收到数据时,重复多项式除法,并将结果与校验值进行比较。如果结果不同,则数据在传输过程中已损坏。
以一个 16 位二进制数开头,这是要传输的消息:
1101100111011010
要获得校验值,请将该数字除以多项式。您可以用它的系数来表示这个多项式:。1111
除法是分步进行的,在每一步之后,多项式除数与数字中最左边的 1 对齐。因为除以四项多项式的结果有三位(一般除以 leng