網(wǎng)絡(luò)數(shù)據(jù)通信基礎(chǔ)ppt課件-資料下載頁
2025-05-03 01:56本頁面
【正文】 偶校驗(yàn)碼能夠檢測奇數(shù)個(gè)錯(cuò)碼。設(shè)為一個(gè)字符或分組，當(dāng)校驗(yàn)位直接位于字符后面時(shí)，稱垂直校驗(yàn)碼。 (3)校驗(yàn)和方式 將數(shù)據(jù)幀中的信息按一定位數(shù)分組，然后順序相加，有進(jìn)位則最后將進(jìn)位放到數(shù)據(jù)后面一起相加 ，最后生成校驗(yàn)碼。 Hello FrienD. 4865 +6c6c =b4de +6f20 =123f1 48 65 6c 6c 6f 20 46 72 65 69 6e 64 2e 02 123f1 +4672 =16a63 +6569 =1cfcc 1cfcc +6e64 =23e30 3e30 +2e02 =6c32 (4)循環(huán)碼 CRC校驗(yàn) 如果一個(gè)碼組的每一次循環(huán)移位是另一碼組，這種碼組叫做循環(huán)碼。 循環(huán)碼可以用線性方程確定，且可以用代數(shù)方法進(jìn)行分析研究，同時(shí)其循環(huán)移位特性又使所需的編解碼設(shè)備相對(duì)簡單，容易實(shí)現(xiàn)。 信息位 監(jiān)督位 信息位 監(jiān)督位 碼組編號(hào) a 6 a 5 a 4 a 3 a 2 a 1 a 0 碼組編號(hào) a 6 a 5 a 4 a 3 a 2 a 1 a 0 1 2 3 4 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 5 6 7 8 100 101 110 111 1011 1100 0101 0010 循環(huán)碼的編解碼步驟 循環(huán)碼的編解碼實(shí)現(xiàn) 1）發(fā)送端的編碼電路 發(fā)送端的編碼電路根據(jù)生成多項(xiàng)式用寄存器和異或門等構(gòu)成。 例如 ? ? 1124 ???? xxxxgR 0R 0R 1R 0R 2 R 3R 01 x x2x4信息位輸入循環(huán)位輸出S1S21010 0 1 1 1 0 1過程如下： S2打在信息位輸入端， S1閉合，信息輸出同時(shí)反饋，信息輸出一位，移位寄存器同時(shí)向右移一次。信息位輸完后， S2打在 R3端， S1打開，移位寄存器內(nèi)生成的監(jiān)督碼依次隨信息輸出。 循環(huán)碼的編解碼實(shí)現(xiàn) 2） 接收端的解碼電路 接收端的檢錯(cuò)解碼電路 ：除法電路與發(fā)送端的編碼電路相同，結(jié)果為除法的余式。當(dāng)余數(shù)為 0，說明接收碼等于發(fā)送碼，無差錯(cuò)，除法電路輸出為 0，經(jīng)反向器打開與門，送出緩存于移位寄存器的信息碼。當(dāng)余數(shù)不為 0，說明接收碼不等于發(fā)送碼，有差錯(cuò)，除法電路輸出為 1，重發(fā)指令有效，作為應(yīng)答送回發(fā)送方。同時(shí)與門封鎖，移位寄存器中的信息被刪除。 緩沖移位寄存器除法電路接收碼組接收信息碼重發(fā)指令常用 CRC生成多項(xiàng)式 這些常用的生成多項(xiàng)式可以檢出在循環(huán)碼組位數(shù)之內(nèi)的突發(fā)差錯(cuò)，對(duì)于長度超過循環(huán)碼組位數(shù)的差錯(cuò)，它們的 檢錯(cuò)能力也在 %以上。 123111212 ?????? xxxxxC R C12151616 ???? xxxC RC15121616 ???? xxxC RC1245781011162223263232 ?????????????? xxxxxxxxxxxxxC RC1） 2） 3） 4） (IBM) (CCITT)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1