[考題] 95年高考 電腦網路

看板Examination (國家考試)作者 (牡丹江)時間12年前 (2014/06/07 14:46), 編輯推噓1(102)
留言3則, 2人參與, 最新討論串1/1
題目是 考慮使用一個CRC碼做資料訊框frame 傳輸的錯誤偵測。假設CRC碼的生成多項式 g(x)=X^4 +X +1 ,m0原始訊息的長度為12位元,傳輸的訊框長度為16位元, (一) 如果原始訊息為100110011100 編碼後訊框 算出為1001100111000010 (二) 試舉出2個無法偵測出來且權重不同的錯誤型態。 第一題 我會算出來 但第二題 我不太懂 要如何找出 錯誤型態 不知道有沒有人可以教教我呢 先感謝各位囉 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.130.136.72 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1402123561.A.3F1.html

06/07 17:21, , 1F
1001110100000010 1001100111100100這兩個就檢查不出有錯
06/07 17:21, 1F

06/07 20:16, , 2F
可以被g(x)整除的就是錯誤型態
06/07 20:16, 2F

06/07 20:17, , 3F
在訊框中隨便找一段和g(x)做XOR就可以了
06/07 20:17, 3F
文章代碼(AID): #1JahKfFn (Examination)
文章代碼(AID): #1JahKfFn (Examination)