作者weida6610 (Vic達)
看板Army-Sir
標題[問題] 想請問計概科目的問題，是有關CRC的~
時間Mon Dec 5 00:46:39 2011
各位前輩們好，小弟在計算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
1F：推 pichubaby:101110abc 12/05 01:08
2F：→ pichubaby:1001 12/05 01:08
3F：→ pichubaby:---------------xor 12/05 01:08
4F：→ pichubaby: 1010abc 12/05 01:09
5F：→ pichubaby: 1001 12/05 01:09
6F：→ pichubaby:---------------xor 12/05 01:09
7F：→ pichubaby: 11abc 12/05 01:09
8F：→ pichubaby: 1001 12/05 01:09
9F：→ pichubaby:---------------xor 12/05 01:10
10F：→ pichubaby: 1aBc 12/05 01:10
11F：→ pichubaby: 1001 12/05 01:10
12F：→ pichubaby:---------------xor 12/05 01:10
13F：→ pichubaby: aBC 12/05 01:10
14F：→ pichubaby: ANS: A 101110011 12/05 01:11
15F：→ weida6610:最後想到一個方式是將答案全部拿來和1001逐次化簡 12/05 01:37
16F：→ weida6610:最後剩0的就是正解~~感謝pichubaby您讓我有這個解題想法 12/05 01:38
17F：→ weida6610:但是如果出填充題還是剉咧等= = 12/05 01:38
18F：→ weida6610:所以還是想知道最後abc該如何變成011，最後這個部分不懂 12/05 01:39
19F：→ weida6610:可以再得寸進尺的麻煩您替小弟說明一下嗎T___T 12/05 01:39
20F：→ weida6610:我說如果出填充題的意思並非指預官考試，特此說明。 12/05 01:40
21F：→ weida6610:我懂了= = 看懂了XD 感謝您~~~~~~~~~ 12/05 01:42
22F：推 pichubaby:不會 12/09 02:08
23F：推 haky1985:我怎麼忘記我當初怎麼吞下這些東西的了XDD 現在看不懂了 12/09 22:11
24F：→ weida6610:就是將題目的數字用生成多項式作XOR，最後必須要「零」 12/10 11:30
25F：→ weida6610:也就是最後四個數就要等於生成多項式1001 12/10 11:30
26F：→ weida6610:又由於是XOR，所以a對0要得0，b對1要得0，c必須要為1 12/10 11:31
27F：→ weida6610:就知道檢查碼是011了，將題目的數字加上檢查碼就是答案 12/10 11:31
28F：→ weida6610:而1001的來源就是生成多項是以2代入再用二進位表示。 12/10 11:33
29F：→ weida6610:更簡而易懂的方式是：有出現的項目就是1，所以是為1001 12/10 11:34