作者oklp1415 (天生我材)
看板Examination
標題[問題] 電腦網路資料偵測問題
時間Fri Apr 18 09:17:40 2014
考慮一個CRC傳輸運算的錯誤偵測。假設一個CRC生成碼是h(x)=X^4+X+1,
原始訊息長度為10位元,傳輸訊框為14位元。
請問:
1.原始訊息為 1101011011。
2.試舉出2個無法偵測出來且權重不同的錯誤型態。
關於第二小題的意思為何?? 不知道是否有人知道這第二小題的解法是??
Thanks!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.120.128
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Examination/M.1397783863.A.73A.html
1F:推 carterdunk:試想 不論被除數為何 餘數相同就無法被偵測 04/18 10:45
2F:→ selinadarby:CRC不一定能完全偵測到錯誤,有錯誤餘數還是可能為0 04/18 10:46
3F:→ selinadarby:隨便更改2種原始訊息*CRC生成碼就是答案 04/18 10:49
4F:推 MICHAELSHENG:答案應該是 商數改變*CRC生成碼 所謂的商數改變就是 04/18 14:18
5F:→ MICHAELSHENG:把商數位元0改1 1改0 就像是30/3=10 把10+1再除以3喔 04/18 14:19
6F:→ MICHAELSHENG:一樣還是整除 但就偵測不出來 04/18 14:22