作者luckyBF (不!!不要逼我念書)
站內Electronics
標題Re: [問題] 今年預官考試的一題
時間Tue Dec 20 20:53:29 2005
※ 引述《VSPRNQ2H (bbcall)》之銘言：
: 求大家救救我吧
: 這題怎麼解答
: 感謝
: (C) 30.多項式碼(polynomial codes)檢測法可以檢測出多位元之傳輸錯誤，
: 已知除數之多項式為P(X)=X4+X3+1，即11001，試問下列哪一組接收到的
: 位元序列表示接收到的訊息是正確的？
: (A)(1101011001)2 (B)(1101011000)2 (C)(1101011101)2 (D)(1101011100)2
100110
__________________________
11001 / 1101011001 ← (A)
⊕11001
___________
11110
⊕11001
__________
11101
⊕11001
_______
0100 ←餘式不為0~~故訊息有誤
⊕←為XOR
當你用C值代的時候~~
100110
__________________________
11001 / 1101011101 ← (C)
⊕11001
___________
11111
⊕11001
__________
11001
⊕11001
_______
0000 ←餘式為0~~故訊息正確
解法是這樣解~但詳細原因及內容~~
可能要翻書比較好懂Orz...
如果還不懂....
就等其他高高手來解釋了orz
--
╭─╮ ╭───╮───╮─╭─☆─╮─╮───╮───╮
│█│ │█ █│█◤█│█ █│█ █│█◤█│█◤█│
│█★─╮█ █│█ ─╯█◢◤╯█◤█│█◤◣╯█◢╭╯
│█◢█│█◢█│█◢█│█ █│╮◢╭╯█◢█│█╭★
╰───╯───╯───╯─╯─╯╰─╯╰───╯─╯ ζcapsid
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.18.18