验证CRC计算

时间:2012-04-21 15:34:12

标签: networking crc

我将回顾以下的论文问题:

  

考虑4位发生器,G = 1001,并假设数据部分       循环冗余校验(CRC)之前要传输的比特流的数据       计算是11001001.显示传输的实际比特流。假设       发送的比特流中最左边的比特由于噪声而被反转       传输链路。显示在接收方端检测到此错误。

我已经使用XOR计算了要附加到传输结尾的CRC,如下所示:

11001001000
1001|||||||
----|||||||
0101|||||||
 1001||||||
-----|||||| 
 001000||||
   1001||||
   ----||||
 000001100|
      1001|
      ----|
      01010
       1001
       ----
       0011

因此R = 011附加到传输中并且是发送的内容。

对于问题的第二部分,我做同样的事情,除了由于最左边的错误,但现在是0所以:

01001001011
1001|||||||
----|||||||
1101|||||||
1001|||||||
----|||||||
01001||||||
 1001||||||
 ----||||||
 0000001011
       1001
       ----
       0010 therefore there is an error

我从哪里开始?如果它全是零,我会停止吗?但这意味着没有错误...

1 个答案:

答案 0 :(得分:3)

01001001011
 1001||||||
 ----||||||
 0000001011
       1001
       ----
       0010 <- Error!