20 若有二位元資料 10110010，利用 CRC（Cyclic Redundancy Code）技術傳送資料，若使用生成多項式 P(X)＝x5 +x4 +x2 +1，則加上檢查碼後的完整訊息為何？
(A) 1011001011101
(B) 1011001001011
(C) 1011001011011
(D) 1011001001101

答案：登入後查看
統計： A(280), B(100), C(143), D(69), E(0) #798385

詳解 (共 10 筆)

#1162708
本題的算法為：
(1)生成多項式最高次方為5，因此在原來的資料 10110010後加上5個0
(2)P(X)＝x^5 +x^4 +x^2 +1 → 110101
(3) (1)/(2) = 11001001..11101 （用長除法過程省略，總之相減是使用是XOR的概念）
(4) 11101為檢查碼，因此加上後為 10110010 11101  ， 故答案為A
15
0
#2721303
計算時不要借位用XOR算兩數不同為1相同...
(共 24 字，隱藏中）
前往觀看
7
0
#1162812
110101 是如何來的呢? 完全看不懂 唉
2
0
#1314422
x^5 +x^4 +x^2 +1
=>1個x^5，1個x^4，0個x^3，1個x^2，0個x^1，1個x^0
=>110101
2
0
#1117277
不是C嗎
1
0
#1161919
有高手知道怎麼解嗎?
1
0
#2719322

怎麼看起來除法有問題...

我算出來餘數是1110而已...

0
1
#2733442

謝謝...原來不是用扣的，而是用XOR去做....懂了...

0
0
#1162706
http://oilcut123.pixnet.net/blog/post/354497867-%5B%E6%95%99%E5%AD%B8%5D-crc(%E5%BE%AA%E7%92%B0%E5%86%97%E9%A4%98%E7%A2%BC)%E9%95%B7%E9%99%A4%E6%B3%95-%E6%95%99%E4%BD%A0%E5%A6%82%E4%BD%95%E7%AE%97crc%E9%95%B7
0
0
#1146100
如何算ㄋ
0
0