[考題] 95年高考資料通訊

看板Examination作者 (MJIB)時間11年前 (2013/04/22 06:30), 編輯推噓1(107)
留言8則, 3人參與, 最新討論串1/3 (看更多)
考慮使用一個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

04/22 09:07, , 1F
傳輸的訊息只要餘數相同就代表檢查不出來
04/22 09:07, 1F

04/22 09:08, , 2F
原始訊息+or-除數的倍數即可當答案
04/22 09:08, 2F

04/22 11:24, , 3F
10011跟1001100111000000作xor除法即可
04/22 11:24, 3F

04/22 16:26, , 4F
如29/3=9...2 (29+3*n)/3 = Q...2 重點:被除數加除數
04/22 16:26, 4F

04/22 16:26, , 5F
僅回覆水球
04/22 16:26, 5F

04/22 19:17, , 6F
謝謝以上兩位回覆
04/22 19:17, 6F

04/23 09:15, , 7F
回水球 10011 XOR 100110 = 110101 相當於2倍+1倍=3倍
04/23 09:15, 7F

04/23 09:16, , 8F
你把他帶入XOR除法 答案也會對
04/23 09:16, 8F
文章代碼(AID): #1HT6X-AC (Examination)
文章代碼(AID): #1HT6X-AC (Examination)