Question

要发送的数据为111001011011，采用CRC的生成的多项式为p（x）=x^4+x^2+x，求冗余码，给出计算过程

Answer 1

问：要发送的数据为111001011011，采用CRC的生成的多项式为p（x）=x^4+x^2+x，求冗余码，给出计算过程

答：亲亲您好，很高兴为您解答！要发送的数据为111001011011，采用CRC的生成的多项式为p（x）=x^4+x^2+x，求冗余码，给出计算过程如下将数据向左补04位，因为生成多项式的次数为4。111001011011->1110010110110000用生成多项式对补0后的数据进行除法运算：

答：相关拓展：crc校验在网络传输过程中，我们可能会遇到或多或少的差错，所谓差错，是指接收端收到的数据和发送端实际发送的数据出现不一致的现象，凡是出现差错的地方，我们都应对其进行差错控制。差错控制是采用可靠、有效的编码以减少或消除计算机通信系统中传输差错的方法，其目的在于提高传输质量。主要作用是通过发现数据传输过程中的错误，采取相应的措施减少数据传输错误。差错控制的核心是对传输的数据信息加上与其满足一定关系的冗余码，形成一个加强的、符合一定规律的发送序列，所加入的冗余码称为校验码（FrameCheckSequence,FCS）。校验码按照功能的不同被分为纠错码和检错码。顾名思义，纠错码不仅能发现传输中的错误，还能利用其纠错码中的信息自动纠正错误，其对应的差错控制措施为自动前向纠错（如汉明码即为典型的纠错码）。检错码只能用来发现传输中的错误，但不能自动纠正所发现的错误，需要通过反馈重发来纠错。常见的检错码有奇偶校验码和循环冗余校验码。