數(shù)據(jù)鏈路層錯(cuò)誤檢測與糾正-在線瀏覽
2025-07-16 01:26本頁面
【正文】 40%的兩個(gè)錯(cuò)誤。 ? 假設(shè)待傳送的數(shù)據(jù) M = 1010001101（共k bit）。 冗余碼的計(jì)算 ? 用二進(jìn)制的模 2 運(yùn)算進(jìn)行 2n 乘 M 的運(yùn)算，這相當(dāng)于在 M 后面添加 n 個(gè) 0。 冗余碼的計(jì)算舉例 ? 設(shè) n = 5, P = 110101，模 2 運(yùn)算的結(jié)果是：商 Q = 1101010110， 余數(shù) R = 01110。 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)。 ? CRC 是一種常用的檢錯(cuò)方法，而 FCS 是添加在數(shù)據(jù)后面的冗余碼。 檢測出差錯(cuò) ? 只要得出的余數(shù) R 不為 0， 就表示檢測到了差錯(cuò) 。 ? 一旦檢測出差錯(cuò) ， 就丟棄這個(gè)出現(xiàn)差錯(cuò)的幀 。 應(yīng)當(dāng)注意 ? 僅用循環(huán)冗余檢驗(yàn) CRC 差錯(cuò)檢測
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1