作者whiteshirts (MJIB)
看板Examination
標題[考題] 95年高考資料通訊
時間Mon Apr 22 06:30:19 2013
考慮使用一個CRC碼做資料訊框傳輸的錯誤偵測。假設CRC碼的生成多項式為
g(X)=X(4次方)+X+1，原始訊息長度為12位元，傳輸的訊框長度為16位元
(一)如果原始訊息為100110011100，則編碼後之訊框為何?
A:這小題有算出來，答案為100110011100(0010)
(0010)即為餘數，商為100000011110
(二)試舉出2個無法偵測出來且權重不同的錯誤形態
A:這小題就不清楚怎麼推導了，請高手賜教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.167.46.125
1F：→ carterdunk:傳輸的訊息只要餘數相同就代表檢查不出來 04/22 09:07
2F：→ carterdunk:原始訊息+or-除數的倍數即可當答案 04/22 09:08
3F：推 asdd:10011跟1001100111000000作xor除法即可 04/22 11:24
4F：→ carterdunk:如29/3=9...2 (29+3*n)/3 = Q...2 重點:被除數加除數 04/22 16:26
5F：→ carterdunk:僅回覆水球 04/22 16:26
6F：→ whiteshirts:謝謝以上兩位回覆 04/22 19:17
7F：→ carterdunk:回水球 10011 XOR 100110 = 110101 相當於2倍+1倍=3倍 04/23 09:15
8F：→ carterdunk:你把他帶入XOR除法 答案也會對 04/23 09:16