Re: [問題] 計概92年考古題訊框問題請教

看板Army-Sir作者pp949959 (小哲學家)時間13年前 (2011/01/14 17:09)推噓3(3推 0噓 2→)

留言5則, 4人參與討論串2/2 (看更多)

※ 引述《hoson (林老師賣的冰淇淋)》之銘言： : 各位先進大家好 : 想請教 : (92年) : 37.假設發送端欲傳送訊息給接收端，其訊息的位元串為 110101，而除數之多項式為 : P(X) = X4 + X3 + 1 (即11001)，請問其所欲發送的訊框(Frame)為何？ : (A) 1101011100 (B) 1101011101 : (C) 1101011001 (D) 1101011011 : 這題該如何解好呢.... : google的結果好像是CRC 但是內容對於我有如天書啊... : 感謝~ 原理就不多說了...(CRC是一種用在傳送資料時，在Frame格式中會加入的檢查機制看看資料傳出去跟接收到的是否相同) 就小弟的淺見，會解就好，不要管那麼多了!! 步驟一：先把訊息位元串設為M(x) = X5+X4+X2+1 = 110101 步驟二：再把M(x)乘上除數多項式的最高次方項 = X4*(X5+X4+X2+1) 就會等於：X9+X8+X6+X4 = 1101010000 步驟三：再來把得到的Xr*M(x)就是步驟二得到的那一串，除上除數多項式 -->1101010000/11001 會得到其"餘"式(注意是餘式不是商式)R(x) = 1101 步驟四：最後把餘式R(x)補到訊息多項式M(x)之後 = 1101011101 <--這就是CRC的檢查碼了中間最重要的是怎麼做長除法.....其實就是讓1101010000 跟 11001 做XOR運算 --> 1101010000 XOR 11001 --------------------- 0001110000 11001 --------------------- 0010100 11001 --------------------- 01101 <---這就是餘式了!!(只要除到Xr*M(x)最後一位就結束，若第一位元是0，就直接不理，從下一位元開始補回) 以上...有點亂，希望大家能看懂...通常用這種方法CRC都能解掉，若有考題問， CRC碼是否正確，就用他給的除數多項式再除上題目給的CRC，若整除(餘式=0)，那就是對的CRC碼了.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.227.228.200 ※ 編輯: pp949959 來自: 125.227.228.200 (01/14 17:19)

→

shock0828

01/15 12:28, , 1^F

01/15 12:28, 1^F

推

bnsblue

01/15 16:54, , 2^F

01/15 16:54, 2^F

推

bnsblue

01/15 17:06, , 3^F

01/15 17:06, 3^F