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

看板Examination作者godpam (死紅)時間3年前 (2020/06/03 18:55)推噓4(4推 0噓 3→)

留言7則, 3人參與討論串3/3 (看更多)

※ 引述《kevin59666 (kevin)》之銘言： : ※ 引述《whiteshirts (MJIB)》之銘言： : : 考慮使用一個CRC碼做資料訊框傳輸的錯誤偵測。假設CRC碼的生成多項式為 : : g(X)=X(4次方)+X+1，原始訊息長度為12位元，傳輸的訊框長度為16位元 : : (一)如果原始訊息為100110011100，則編碼後之訊框為何? : : A:這小題有算出來，答案為100110011100(0010) : : (0010)即為餘數，商為100000011110 因g(X)的最高次方是4次方，所以餘數不會超過4位故原始訊息先補4個0變成1001100111000000 g(X)=X^4+X+1=10011 相除求餘數(注意這邊除法是用XOR計算) 1001100111000000 10011 ---------------- 111000000 10011 --------- 11110000 10011000 -------- 1101000 1001100 ------- 100100 10011 ------ 0010 最後 1001100111000000+0010=100110011100(0010) 即為答案 : : (二)試舉出2個無法偵測出來且權重不同的錯誤形態 : : A:這小題就不清楚怎麼推導了，請高手賜教這題要從接收方的角度來想接收方收到 T(x)=1001100111000010 後，會用g(X)檢查是否整除所以任何會被10011整除的錯誤都無法偵測出來故如果接收方收到的錯誤訊息E(X)=T(X)+g(X)*e(X) 隨便套兩個e(X)即為解答，例如: e(X)=1時，E(X)=1001100111000010+10011*1=1001100111010001 e(X)=10時，E(X)=1001100111000010+10011*10=1001100111100100 你可以自己再驗算一下這兩個E(X)都能被10011整除 : 抱歉看了前輩的解說知道概念 : 但還是不懂實際要怎麼算 : 求指點謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.130.45.196 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1591181729.A.668.html

推

kevin59666

06/04 00:34, 3年前 , 1^F

06/04 00:34, 1^F

推

asdtryzxc

06/04 23:12, 3年前 , 2^F

06/04 23:12, 2^F

→

asdtryzxc

06/04 23:13, 3年前 , 3^F

06/04 23:13, 3^F