作者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