Re: [考題] 95年高考資料通訊
※ 引述《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整除
: 抱歉 看了前輩的解說知道概念
: 但還是不懂實際要怎麼算
: 求指點謝謝!
--
感謝!
不好意思 請問第二題 相加後怎沒進位
e(x)=1時 相加那地方 不懂
是用XOR算嗎?
為了方便用硬體實作,相除時的減法是用XOR計算的,所以計
算加法時也要用XOR
感謝 了解了
爆
[互動] 季末送幸福50EX大放送伺服器:台服 聯盟:鍊魔聯盟(標準) 贈送:50EX 得獎人數:1位! 原本以為上次戰亂的冰霜脈衝圖騰已經是巔峰爆
[問卦] 這些舊鈔還能換嗎 = =?乳蹄 休假日整理家中長輩的遺物 在衣櫃深處發現破破爛爛的紅包袋 裡面似乎有東西,抽出來一看…爆
[問卦] 一人講一個高雄的優點可好?4 John der 剛滑八卦 發現高雄今天又双叒停電了 而有些地區停電是會伴隨停水的 都民國100+11年了爆
[分享] CPBL戰績RK TEAM G W-T-L PCT GB 1 中信兄弟 24 14-0-10 0.583 0.0 2 統一獅 23 13-0-10 0.565 0.5 3 富邦悍將 24 12-0-12 0.500 2.0 4 樂天桃猿 21 10-0-11 0.476 2.568
[分享] CPBL戰績RK TEAM G W-T-L PCT GB 1 統一 22 12-1-9 0.571 0.0 2 富邦 20 11-0-9 0.550 0.5 3 樂天 21 10-0-11 0.476 2.0 4 中信 21 8-1-12 0.400 3.520
Re: [問題] 488下週到期 接到中華電銷599一年方案剛剛打電話去中華電信確認 以精采5G四季饗宴:999(30)月月得利 來說 應該是8900(四季饗宴方案)+1111(雙11) 一共是10011元 超越知名通訊行攜碼折扣4
[分享] KBO戰績(6/14)官網: ⊙ Table RK 升降 TEAM 場數 W L D PCT GB L10 STRK HOME AWAY (W-D-L) (W-D-L) (W-D-L) ▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁1
Re: [分享] KBO戰績(6/21)補上其他數據.... 官網: ⊙ Table RK 升降 TEAM 場數 W L D PCT GB L10 STRK HOME AWAY (W-D-L) (W-D-L) (W-D-L)- 109年03月13日期貨收盤價&結算價一覽表 類別 收盤價 當日結算價 台指期03 10021 10027 電子期03 445 445.45