[問題] 想請問計概科目的問題，是有關CRC的~

看板Army-Sir作者 (Vic達)時間12年前 (2011/12/05 00:46), 編輯推噓3(3推 0噓 26→)
留言29則, 3人參與, 最新討論串1/1
各位前輩們好，小弟在計算CRC(循環冗餘碼)時怎麼算都不懂， 找了很多資料，但資料間的解答一直在相互衝突，小弟不才， 看了好久還是看不懂，板上似乎也沒有CRC的專門指導， 想請問是否有前輩願意指導一下呢？ 96計概的題目如下： (A) 7. 利用CRC（Cyclic Redundancy Code）技術欲傳送6位元資料101110， 若使用生成多項式P(X)＝X^3＋1，則加上檢查碼後的完整訊息為何？ A 101110011 B 101110010 C 101110101 D 101110000 不是為了想得到這題的解答，而是想徹底了解CRC的計算， 統計系在預官考試上真是一丁點兒優勢都沒有...... 麻煩各位了T__T -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.199.123
推
12/05 01:08, , 1F
101110abc
12/05 01:08, 1F
→
12/05 01:08, , 2F
1001
12/05 01:08, 2F
→
12/05 01:08, , 3F
---------------xor
12/05 01:08, 3F
→
12/05 01:09, , 4F
1010abc
12/05 01:09, 4F
→
12/05 01:09, , 5F
1001
12/05 01:09, 5F
→
12/05 01:09, , 6F
---------------xor
12/05 01:09, 6F
→
12/05 01:09, , 7F
11abc
12/05 01:09, 7F
→
12/05 01:09, , 8F
1001
12/05 01:09, 8F
→
12/05 01:10, , 9F
---------------xor
12/05 01:10, 9F
→
12/05 01:10, , 10F
1aBc
12/05 01:10, 10F
→
12/05 01:10, , 11F
1001
12/05 01:10, 11F
→
12/05 01:10, , 12F
---------------xor
12/05 01:10, 12F
→
12/05 01:10, , 13F
aBC
12/05 01:10, 13F
→
12/05 01:11, , 14F
ANS: A 101110011
12/05 01:11, 14F
→
12/05 01:37, , 15F
最後想到一個方式是將答案全部拿來和1001逐次化簡
12/05 01:37, 15F
→
12/05 01:38, , 16F
最後剩0的就是正解~~感謝pichubaby您讓我有這個解題想法
12/05 01:38, 16F
→
12/05 01:38, , 17F
但是如果出填充題還是剉咧等= =
12/05 01:38, 17F
→
12/05 01:39, , 18F
所以還是想知道最後abc該如何變成011，最後這個部分不懂
12/05 01:39, 18F
→
12/05 01:39, , 19F
可以再得寸進尺的麻煩您替小弟說明一下嗎T___T
12/05 01:39, 19F
→
12/05 01:40, , 20F
我說如果出填充題的意思並非指預官考試，特此說明。
12/05 01:40, 20F
→
12/05 01:42, , 21F
我懂了= = 看懂了XD 感謝您~~~~~~~~~
12/05 01:42, 21F
推
12/09 02:08, , 22F
不會
12/09 02:08, 22F
推
12/09 22:11, , 23F
我怎麼忘記我當初怎麼吞下這些東西的了XDD 現在看不懂了
12/09 22:11, 23F
→
12/10 11:30, , 24F
就是將題目的數字用生成多項式作XOR，最後必須要「零」
12/10 11:30, 24F
→
12/10 11:30, , 25F
也就是最後四個數就要等於生成多項式1001
12/10 11:30, 25F
→
12/10 11:31, , 26F
又由於是XOR，所以a對0要得0，b對1要得0，c必須要為1
12/10 11:31, 26F
→
12/10 11:31, , 27F
就知道檢查碼是011了，將題目的數字加上檢查碼就是答案
12/10 11:31, 27F
→
12/10 11:33, , 28F
而1001的來源就是生成多項是以2代入再用二進位表示。
12/10 11:33, 28F
→
12/10 11:34, , 29F
更簡而易懂的方式是：有出現的項目就是1，所以是為1001
12/10 11:34, 29F
‣ 更多 weida6610 的文章
文章代碼(AID): #1EswFnHR (Army-Sir)