【導(dǎo)讀】碼最后一位,驗(yàn)證他的正確性。循環(huán)冗余檢驗(yàn)的原理是在發(fā)送端,先把數(shù)據(jù)劃分為組,假定每組k個(gè)比特。CRC運(yùn)算就是在數(shù)據(jù)M后面添加供差錯(cuò)檢測(cè)用的n位冗余碼,然后。構(gòu)成一個(gè)幀發(fā)出去,一共發(fā)送(k+n)位。在接收端把接收到的數(shù)據(jù)以幀為單位進(jìn)行CRC. 中沒有差錯(cuò),得到的余數(shù)肯定為0,如果出現(xiàn)誤碼,那么余數(shù)等于0的概率是非常小的。刪除被除數(shù)前被取出的字段,把比較后的結(jié)果連接到被除數(shù)前。數(shù)位數(shù)不變,前邊至少有一位為0,然后利用循環(huán)控制,把被除數(shù)前端的0位刪除。校驗(yàn)算法與求余數(shù)的算法類似,根據(jù)接收到的數(shù)據(jù)和預(yù)先商定的除數(shù),進(jìn)行。算法流程圖如下所示:。MessageBox("接收序列正確!題目二:P126:圖4-16:加載RIP協(xié)議,得到R1,R2,R3的路由表。