H04-answer试题汇编与解答.pdfVIP

Computer NNetworkk (2013 FFall)   Hoomeworkk Answeer Chapteer2     Queestion 18  Supppose we wannt to transmiit the messagge 110010011 and protectt it from erroors using thee CRC  33 ppolynomial x  + 1.  (a) UUse polynomiial long divisioon to determmine the messsage that shoould be transmmitted.  (b) SSuppose the leftmost bit of the messsage is invertted due to noise on the transmission link.  WWhat is the reesult of the reeceiver’s CRCC calculation?? How does thhe receiver know that an error  hhas occurred??    (a)  TThe original mmessage is M= 3 TThe CRC polynnomial is C(x))=x +1, whichh is in order oof 3, C=1001 TThen we appeend 000 to MM, and get T=1110010010000, Divide T by C, …    TThe quotient is the remaindder is R=011 WWhat we trannsmit is the MM with R appeended, i.e., 111001001011   (b)  TThe received message is T’’=010010010011  TThe CRC polynnomial C=10001  TThen we dividde T’ by C, …    Dr. WWei Liu, liuwei@@hust.edu.cn                                                              11 / 2      TThe quotient is the remaindder is 010.  SSince the T’ is  not exacttly divisible  by C, i.e, thhe  remainder is  not zeroo, from this CRC  ccalculation result, the receeiver can knoww there mustt be some errror in the received messagge.     Dr. WWei Liu, liuwei@@hust.edu.cn                                                             22 / 2