作者asdScott (秋風奪走了葉...)
看板Army-Sir
標題[問題] 計概兩題
時間Sun Jan 24 01:25:44 2010
這兩題不知道該怎麼做...希望有人可以救我
96-7
利用CRC(Cyclic Redundancy Code)技術傳送6位元資料101110，若使用生成多項式
P(x) = x^3 + 1，則加上檢查碼後完整訊息為何？
A) 101110011
B) 101110010
C) 101110101
D) 101110000
Ans:A
94-30 (我的書好像有印錯...)
多項式碼檢測法可以檢測出多位元之傳輸錯誤，已知除數多項式為P(x) = x^4 + x^3 + 1
即11001，請問下列哪組收到的位元序列表示接收到的訊息是正確的？
A) 1101011101
B) 1101011100
C) 1101011101
D) 1101011100
Ans: C
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.217.14
1F：推 j80217:你第二題 / 94年計概30題有說明 01/24 02:05
2F：推 j80217:第一題將 101110 補3個0=> 10111000 除以 1001(由X^3+1得) 01/24 02:10
3F：→ j80217:最後得到餘數011，把它加到101110後面，即得解->101110011 01/24 02:12
4F：→ asdScott:@@ 原來如此 感謝 01/24 08:48
5F：→ asdScott:可以問一下為什麼除法都用Xor嗎？是因為除法器的設計？ 01/24 08:52
6F：推 j80217:我只知道怎麼算 不知道為什麼... @@ 01/24 09:52
7F：推 bratt2300667:這兩題爬文都有詳解 要注意的是 用的不是除法 01/24 10:11
8F：→ bratt2300667:是XOR 01/24 10:11
9F：推 sul32k7x87:因為XOR可以用硬體設計 這樣計算比較快 01/24 12:01