數(shù)據(jù)鏈路層錯(cuò)誤檢測(cè)與糾正(編輯修改稿)
2025-06-18 01:26 本頁面
【文章內(nèi)容簡介】 M 的運(yùn)算，這相當(dāng)于在 M 后面添加 n 個(gè) 0。 ? 得到的 (k + n) bit 的數(shù)除以事先選定好的長度為 (n + 1) bit 的數(shù) P，得出商是 Q 而余數(shù)是 R，余數(shù) R 比除數(shù) P 至少要少1 個(gè)比特。 冗余碼的計(jì)算舉例 ? 設(shè) n = 5, P = 110101，模 2 運(yùn)算的結(jié)果是：商 Q = 1101010110， 余數(shù) R = 01110。 ? 將余數(shù) R 作為冗余碼添加在數(shù)據(jù) M 的后面發(fā)送出去，即發(fā)送的數(shù)據(jù)是101000110101110，或 2nM + R。 1101010110 ← Q 商 除數(shù) P → 110101 101000110100000 ← 2nM 被除數(shù) 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余數(shù) 循環(huán)冗余檢驗(yàn)的原理說明 幀檢驗(yàn)序列 FCS ? 在數(shù)據(jù)后面添加上的冗余碼稱為幀檢驗(yàn)序列 FCS (Frame Check Sequence)。 ? 循環(huán)冗余檢驗(yàn) CRC 和幀檢驗(yàn)序列 FCS并不等同。 ? CRC 是一種常用的檢錯(cuò)方法，而 FCS 是添加在數(shù)據(jù)后面的
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1