摘要: 本文首先讨论了CRC的代数学算法，然后以常见的CRC-ITU为例，通过硬件电路的实现，引出了比特型算法，最后重点介绍了字节型快速查表算法，给出了相应的C语言实现。 关键词: CRC, FCS, 生成多项式, 检错重传

fcs123校检器

第一章 数据通信基础 1.解释数据传输速率所使用的3种不同的定义的主要内容 码元速率:每秒传输的码元数,又称波特率单位为DB,如码元持续时间为T(S),则码元速率为NBD=1/t(s) 数据传信速率:每秒传输二进制码的速率,又称比特率,单位为比特/秒(bit/s) 数据传送速率:单位时间内在数据传输系统中的相应设备之间实际传送的比特,字符或码组平均数,单位为比特/秒,字符/秒或码组/秒 2.常用的信号复用方法有哪些 按时间区分信号的复用方法为时分复用TDM,按空间分为空分复用SDM,按频率或波

加0规则：按指定的除数的位数-1，加在传送的数据后面 101001000 3）商的规则 补位后，余数部分首位是0，除数首位是1，商0 其它商1 4）求余数的规则： 异或（不同为1，相同为0） 5） 最后留下余数R，做FCS 6） 最终传送数据是：传送数据 + 余数 101001001 7） 接受方：用接收到的数据/协商好的除数==>余数为0，传输过程没有错误；否则错误，扔掉，要求重传 8）说明 除数是数据链路层协商定的 商不管 注 具有r检测位的多项式，能够检测出所有小于或等于r的突发错