《關於8位並行CRC的生成問題》

關於8位並行CRC的生成問題

 

近來有人問起Mark Balch在「Complete Digital Design – A Comprehensive Guide to Digital Electronics and Computer System Architecture」(見所附文獻「1」)裡給出的CRC(Cyclic Redundancy Check,即循環冗余檢驗)碼推算是否有錯,正好我很久很久以前做過類似的推導(記得是用CRC16),就在本地圖書館把這本書借來看了看,覺得推導沒問題,只是插圖有問題,現在統一回復(原是英文,改寫成漢字)在這裡供感興趣的朋友參考。

Continue reading “《關於8位並行CRC的生成問題》”

《多項式和系數》

多項式和系數

有好事者傳了一道題,得空看了一下,考察概念,不錯,推薦給感興趣的朋友:

「 有一个黑匣子,黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项,但已知所有的系数都是正整数。每一次,你可以给黑匣子输入一个数,黑匣子将返回把这个数代入多项式后的值。那么,最少需要多少次, 我们可以得到这个多项式每项的系数呢?」

Continue reading “《多項式和系數》”

《輸贏策略:三十根火柴》

輸贏策略:三十根火柴
有晚辈在微信圈轉了一個Puzzle,讓那幫「老傢伙」們看看,練練腦筋。問題大致是:桌上有三十根火柴,A和B兩組人輪流每次揀取若干根(1,2或3根),直到全部拾取,最後拾取的那組輸掉比賽。如果A組先拾取,他們有什麼策略能保證一定能贏呢?

Continue reading “《輸贏策略:三十根火柴》”

《假期分享幾道腦力體操題(“酒吧”)》

假期分享幾道腦力體操題

前幾天,國內的一位同學讓大家算一算(大致是:心中想好從1到9選一個數,該數乘以三,結果加三後再乘以三,結果的個位和十位相加就是最後的結果),得出的結果在列出的選項裡挑一個請客。我一看,他的名字列在第九項,這心中的小九九不就昭然若揭了嘛。呵呵。

這背後的原理是什麼呢?

Continue reading “《假期分享幾道腦力體操題(“酒吧”)》”

error: Content is protected !!