數(shù)據(jù)通信基礎(chǔ)02-展示頁(yè)
2025-01-29 20:53本頁(yè)面
【正文】 世界有你有我 CRC G（ x） xrK(x) 網(wǎng)絡(luò)世界有你有我 CRC ?G（ X）由協(xié)議規(guī)定 CRC12： x12 + x11 + x3 + x2 + x +1 CRC16： x16 + x15 + x2 +1 CRCCCITT： x16 + x12 + x5 +1 CRC32： x32 + x26 + x23 + x22 + x16 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x +1 網(wǎng)絡(luò)世界有你有我 CRC ? 接收方 按模 2除法用對(duì)應(yīng) G（ x） 的位串去除接收到 的位串： ? 若得出的余數(shù) R = 0， 則判定這個(gè)幀沒(méi)有差錯(cuò) ， 就接受 (accept)； ? 若余數(shù) R ? 0， 則判定這個(gè)幀有差錯(cuò) ， 就 丟棄 。 3. 按模 2減法從對(duì)應(yīng)于 xrK(x)的位串減去余數(shù)（ 總是等于或小于 r位 ） 。 網(wǎng)絡(luò)世界有你有我 CRC ? 算法如下： 1. 設(shè) G（ x） 為 r階 ， 在幀的末尾附加 r個(gè)零 ，使幀為 k+r位 ， 則其對(duì)應(yīng)的多項(xiàng)式是 xrK(x)。 ?生成多項(xiàng)式的最高冪次項(xiàng)系數(shù)是固定的 1。在接收端，根據(jù)信息碼和 CRC碼之間所遵循的規(guī)則進(jìn)行檢驗(yàn)，以確定傳送中是否出錯(cuò)。 f(x)= X6+X4+X3+X+1 系數(shù)對(duì)應(yīng) 1011011 g(x)= X5+X4+X2+X 系數(shù)對(duì)應(yīng) 110110 網(wǎng)絡(luò)世界有你有我 CRC ?K位信息 （ k1）次多項(xiàng)式 K（ x） ?R位冗余位 （ r1）次多項(xiàng)式 R（ x） ?N=K+R （ n1）次 多項(xiàng)式 T（ x） T（ x） =xrK(x)+R（ x） 信息位 1010001 K（ x） = X6+X4+1 冗余位 1101 R（ x） = X3+X2+1 碼字 10100011101 T（ x） = X10+X8+X4+X3+X2+1 ? 由信息位產(chǎn)生冗余位的過(guò)程，就是已知 K（ x）求 R（ x） ? CRC中，可以通過(guò)找到一個(gè)特定的 r次多項(xiàng)式 G（ x） 來(lái)實(shí)現(xiàn)。 ? 任何一個(gè)由二進(jìn)制數(shù)位串組成的代碼都可以和一個(gè)只含有 0和 1兩個(gè)系數(shù)的多項(xiàng)式建立一一對(duì)應(yīng)的關(guān)系： 一個(gè) K位幀可以看成是從 XK1到 X0的 K次多項(xiàng)式的系數(shù)序列，這個(gè)多項(xiàng)式的階數(shù)為 K1，高位（最左邊）是 XK1項(xiàng)的系數(shù)，下一位是 XK2的系數(shù)，依次類(lèi)推。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1